关闭

leetcode 65:Plus One

145人阅读 评论(0) 收藏 举报
分类:

题目:

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.


思路:

这题比较简单,注意几个边界条件就行。

1)数组低位代表数字的高位

2)最后如果还有进位,则需增加一位最高位1

实现如下:

class Solution {
public:
	vector<int> plusOne(vector<int>& digits) {
		int size = digits.size();
		if (size < 1) return digits;
		int flag = 0;
		if (digits[size - 1] > 8)
		{
			flag = 1;
			digits[size - 1] = digits[size - 1] - 9;
		}
		else
		{
			digits[size - 1] += 1;
			return digits;
		}
		for (int i = size - 2; i >= 0; --i)
		{
			if (i>0 && flag == 0) break;
			if (digits[i] > 8)
			{
				flag = 1;
				digits[i] = digits[i] - 9;
			}
			else
			{
				digits[i] += flag;
				flag = 0;
			}
		}
		if (flag == 1) digits.insert(digits.begin(), 1);
		return digits;
	}
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:48402次
    • 积分:2556
    • 等级:
    • 排名:第14999名
    • 原创:215篇
    • 转载:20篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论