66.加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路1:
逆序遍历,最后一位不是9的话,直接将最后一位加1,最后一位是9的话,将最后一位变成0,遍历前一个,看是否是9,不是9的话,直接加一,跳出循环,是9的话,继续遍历前一个,直到遍历结束第一位也是9的话,需要在数组中首位添加一个1即可。
解题思路2:
int和str转换直接秒
程序代码1(Pyhton):
class Solution:
def plusOne(self, digits):
for i in range(len(digits)-1,-1,-1):
if digits[i] == 9:
digits[i] = 0
if i == 0:
digits.insert(0,1)
else:
digits[i] += 1
break
return digits
digits = [1,9,9]
s = Solution()
print(s.plusOne(digits))
程序代码1(C++):
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> plusOne(vector<int>& digits)
{
for(int i=digits.size()-1;i>=0;i--)
{
if(digits[i]==9)
{
digits[i] = 0;
if(i==0)
digits.insert(digits.begin(),1);
}
else
{
digits[i] += 1;
break;
}
}
return digits;
}
int main()
{
int a[5] = {1,2,3,4,5};
vector<int> digits(a,a+5);
plusOne(digits);
for(int i=0; i<digits.size(); i++)
cout << digits[i] << " ";
cout << endl;
}
程序代码2:
class Solution:
def plusOne(self, digits):
num = ''.join(map(str, digits))
result = list(map(int, str(int(num) + 1)))
return result
digits = [1,9,9]
s = Solution()
print(s.plusOne(digits))