66. 加一

66. 加一 思路分析: 此题不难,其实就是让我们模拟竖式计算进位,然只需要加1即可。对此,我们将问题分成以下3类: 给定整数中最后一位不是数字9(如1234); 给定整数中最后一位是数字9,但不全是数字9(如1099); 给定整数所有位全是数字9(如99)。 算法思路: 对于上述情况1,直接在最后一位加11即可。 对于上述情况2,只需从后向前遍历数组,逢9进1,直至非9结束。 对于上述情况3,我
相关文章
相关标签/搜索