LeetCode+ 66 - 70 高精度、二分专题

加一

算法标签：数组、数学

  

给我们一个整数，这个整数是用一个数组来表示的，在这个整数的基础上加 1，加 1 之后还是用数组来表示，数组的最高位放到第 0 个位置，次高位放到第 1 个位置，假设这个数组是没有前导 0，其实就是给了一个很长的整数，模拟加法的过程

由于最高位可能会进位，所以需要先把数组翻转，要让个位在第 0 个位置，十位在第 1 个位置，从个位开始做，每次计算当前这一位的值是多少，看一下有没有进位，如果有进位就进一位

每一次当前位置上的数应该怎么计算呢？

个位上应该是原来位置上的数加上 1，再加上进位，加上 1 可以看成是前面进了一位，每一位的数字就可以看成是这一位原本的数字加上进位，进位可以是 0 也可以是 1，加上之后，当前位置的数就是这个数的和除以 10 的余数，进位就是这个数的和除