|
|
Posted on 2013-04-15 11:22 小明 閱讀(1376) 評論(3) 編輯 收藏 所屬分類: 數據結構和算法
很簡單的問題，但是一遍寫通過，還是要求基本功比較扎實。注意進位的處理。 Input Output | [0] | [1] | | | | [1] | [2] | | | | [9] | [1,0] | | | | [1,0] | [1,1] | | | | [9,9] | [1,0,0] | | | | [1,2,3] | [1,2,4] | | | | [9,9,9] | [1,0,0,0] | | | | [8,9,9,9] | [9,0,0,0] | | | | [1,0,0,0,0] | [1,0,0,0,1] | | | | [9,8,7,6,5,4,3,2,1,0] | [9,8,7,6,5,4,3,2,1,1] | | | 代碼如下： public class Solution {
public int[] plusOne(int[] digits) {
int extra = 1;
for(int i=digits.length-1;i>=0;--i){
int t = digits[i]+extra;
if(t>=10){
extra = 1;
digits[i] = t-10;
}
else if(extra!=0){
extra = 0;
digits[i] = t;
break;
}
}
if(extra>0){
int[] newDigits = new int[digits.length+1];
newDigits[0] = extra;
System.arraycopy(digits,0,newDigits,1,digits.length);
return newDigits;
}
return digits;
}
}
評論
in scala:
def plusOne(list: List[Int], rem: Int): List[Int] = {
val l = list.reverse
l match {
case x :: xs => x + rem match {
case y if y >= 10 => plusOne(xs.reverse, 1) ::: (y % 10) :: Nil
case z => plusOne(xs.reverse, 0) ::: z :: Nil
}
case Nil => Nil
}
}
def main(args: Array[String]): Unit = {
val l = List(1, 3, 4, 8, 9, 9)
println(plusOne(l, 1))
}
|