LeetCode第66题---加一

                                 LeetCode第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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

操作最后一位数，数组最大的那位数，然后加一，如果需要进位，前面一位也要加一，如此类推。

第一种 0 --->直接加一---->为1

第二种 129 --->加一 --->12（10）---> 进位130

第三种 999 --->加一 --->99（10）--->进位  --->9（10）0  --->进位（10）00--->1000       

//第一种情况，直接加一的情况,测试用例1

//第二种情况，需要一位或者多位，但是最后一位不进位，测试用例129

//第三种情况，需要进位进到最后一位，测试用例999,9999,99999

代码实现

class Solution {
	/**
	 * 加一
	 * @param digitsa
	 * @return
	 */
    public int[] plusOne(int[] digits) {
    	for(int i=digits.length-1;i>=0;i--){
    		digits[i]++;
    		//第一种情况，直接加一的情况,测试用例1
    		//第二种情况，需要一位或者多位，但是最后一位不进位，测试用例129
    		if(digits[i]<10) {
    			return digits;
    		}

            digits[i]=0;
    	}
    	
    	//第三种情况，需要进位进到最后一位，测试用例999,9999,99999
    	digits=new int[digits.length+1];
    	digits[0]=1;
    	return digits;
    		

    }
}

总结

看到一个题目，不应该着急写代码，先要分析有几种情况，然后构造测试用例来检查。