Leetcode刷题【每日n题】（4）

题目一

66. 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

思路解析 

• 1.末尾没有进位，直接加一返回
• 2.末尾有进位，且中途没有进位
• 3.全部进位，导致多一

代码实现

public int[] plusOne(int[] digits) {
        //1.获取数组长度
        int len = digits.length;
        //2.从尾部遍历
        for (int i = len - 1; i >= 0; i--) {
            //3.首先在尾部加1
            digits[i]++;
            //4.判断尾部加1后是否为0
            digits[i] %= 10;
            //5.如果不为0
            if (digits[i] != 0) {
                //6.直接返回
                return digits;
            }
            //如果为0，继续遍历
        }
        //遍历结束后，说明原数组加1后全部进位
        //6.直接创建新数组，大小是之前的+1
        digits = new int[len + 1];
        //7.第一个数据置为1，后面全部默认为0
        digits[0] = 1;
        //返回
        return digits;
    }

题目二 

思路分析

直接要两个字符串补0相加，看多位是否为

代码实现

    @Test
    public void test() {
        String a = "11";
        String b = "1";
        StringBuilder builder = new StringBuilder();
        int index = 0;
        for (int i = a.length() - 1, j = b.length() - 1; i >= 0 || j >= 0; i--, j--) {
            int sum = index;
            sum += i >= 0 ? a.charAt(i) - '0' : 0;
            sum += j >= 0 ? b.charAt(j) - '0' : 0;
            //拼接字符串
            builder.append(sum % 2);
            index = sum / 2;
        }
        builder.append(index=='0'?index:1);
        //将字符串反转
        System.out.println(builder.reverse().toString());
    }