蓝桥杯刷题JAVA（10）

今日也是早起打篮球的一天呢。昨天配服务器太难了。。。完全不懂自己干了啥。。。

1.Excel表格名称

class Solution {
    public String convertToTitle(int columnNumber) {
        String result = "";
        while(columnNumber > 0){
            int temp = columnNumber % 26;
            String tempstr;
            int flag;
            if(temp == 0)
                flag = 25;
            else
                flag = temp - 1;
            
            tempstr = String.valueOf((char)('A' + flag));
            result = tempstr.concat(result);
            columnNumber -= (flag + 1);
            columnNumber /= 26;
        }
        return result;
    }
}

经验：本质就是一个进制问题，竟然花了好久的时间debug。。不仅String的方法不太熟而且进制算法部分错了好几回。。。 （1）进制本质是把index为0的尾数减掉然后除以进制，把所有数相当于右移一格。不减其实也行，int类型的除法会把小数抹掉的。 （2）String的concat方法是返回一个String，不是在String上修改的，不是StringBuilder这种可变的数据类型。 （3）这题不应该，de了好久浪费时间。 （4）用char的数组存一个表不知道会不会快一些。

2.多数元组

class Solution {
    public int majorityElement(int[] nums) {
        int count = 0;
        int result = 0;
        for(int i = 0; i