leetcode66. 加一(Plus One)
Posted 万事开头易
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode66. 加一(Plus One)相关的知识,希望对你有一定的参考价值。
解题思路:
我们需要给这个数字加一,即在末尾数数字加一, 如果是9,则存在进位问题, 如果前面的位数是9,则需要继续向前进位
具体算法:
1.判断最后一位是否为小于9, 如果是,则加一返回;如果是9,则该位置赋值为0,再继续查找前一位, 直到查到第一位, 若第一位原本是9,加一会产生新的一位
2.查找运算完的第一位是否为0, 如果是 ,则在最前头一位加一个1。
具体算法:
1.判断最后一位是否为小于9, 如果是,则加一返回;如果是9,则该位置赋值为0,再继续查找前一位, 直到查到第一位, 若第一位原本是9,加一会产生新的一位
2.查找运算完的第一位是否为0, 如果是 ,则在最前头一位加一个1。
以上是关于leetcode66. 加一(Plus One)的主要内容,如果未能解决你的问题,请参考以下文章