LintCode之加一

题目描述：

分析：由样例可以知道，当数组的每一个数字都是9时，加一会产生一个最高位的数字1，所以先判断这个数组的每一位是否都是9，如果是，那么新数组的大小是原数组大小加一，否则新数组的大小等于原数组的大小。数字加一，其实也就是数组的最后一个数字加一，但是加一的时候可能会产生进位（9+1=10：就产生了向前一位的进位），用一个数字k表示向前一位的进位（k=1:向前产生了进位，k=0:没有产生进位）由此加到原数组的第一个数字为止，如果最高位也就是原数组的第一位也产生了进位，那么将新数组的第一位置为1。

代码：

 public class Solution {

     /*

      * @param digits: a number represented as an array of digits

      * @return: the result

      */

     public int[] plusOne(int[] digits) {

         // write your code here

         if(digits.length == 0 || digits == null) {

             return null;

         }

         int[] num = null;

         int i;

         //判断数组的每位数字是否都是9

         for(i=0; i<digits.length; i++) {

             if(digits[i] != 9) {

                 break;

             }

         }

         if(i == digits.length) {

             num = new int[digits.length+1];

         }else {

            num = new int[digits.length];

         }

         int n = num.length-1;

         //k表示低位向高位的进位

         int k = 1;

         for(int j=digits.length-1; j>=0; j--) {

             num[n--] = (digits[j]+k)%10;

             k = (digits[j]+k)/10;

         }

         if(k == 1) {

             num[n] = k;

         }

         return num;

     }

 }

巴特西

LintCode之加一

最新文章

热门文章