LeetCode 66

    Plus One

    首先解釋一下這個題的意思：一個非負數的內容從高位到低位(十進制位)依次放到數組的每一位，例如：123，存放到數組中就是[1,2,3]，現在將這個數加 1 ，返回加1後的結果，如[1,2,3]應該返回[1,2,4].

    弄清楚了題意以後解題就變得簡單了，這個題的思路是從最低位開始，將它加1，若產生進位就依次往高位處理進位，直到沒有進位爲止。

   有一點需要注意：若是[9]，[9,9] ... 等形式的時候，它會產生使數組的規模增長，需要額外增加一個空間來處理，這一點纔是最需要注意的，其他的情況就比較正常。下面見代碼吧。

class Solution {
public:
	vector<int> plusOne(vector<int>& digits)
	{
		int sz = digits.size();
		if (sz == 0)
		{
			digits.push_back(1);
			return digits;
		}

		digits[sz - 1] += 1; //最後一位加上1
		
		//依次處理進位
		while (sz--)
		{
			if (sz == 0)
			{
				break;
			}
			if (digits[sz] == 10)
			{
				digits[sz] = 0;
				digits[sz - 1] += 1;
			}
			else
			{
				break;
			}
		}
        
        //處理 9，99，999...這樣的情況
		if (digits[0] == 10)
		{
			digits.resize(digits.size() + 1);
			digits[0] = 1;
		}	
		
		return  digits;
	}
};