LeetCode 1

思路：

1.遍历一次nums，将索引 i 左侧所有数字和赋值给leftsum[i],并计算所有数字和 sum
2.第二次遍历数组，由于1过程记录了左侧所有数字和，因此遍历到任何位置i时都可以得到，其左侧的数字和leftsum[i]
3.将右侧数字和rightsum-sum-leftsum-nums[i]；(即右侧数字和=所有数字总和-左侧数字和-当前元素）
4.对左右两侧数字和进行比较，如果相等就返回下标i，若找不到则返回 -1。

思路：

1.根据加一的所有可能的情况就只有两种：
1.普通的数+1，不进位；
普通的数+1，进位；
2.超出数组位数的，进位变为 0 0
2.所以只需要判断有没有进位并模拟出它的进位方式。
3.当碰到1.2这种情况时需要手动将它进1位（手动在数组的角标"0"处+1）。

思路：