給定乙個非負整數組成的非空陣列,在該數的基礎上加一,返回乙個新的陣列。
最高位數字存放在陣列的首位, 陣列中每個元素只儲存乙個數字。
你可以假設除了整數 0 之外,這個整數不會以零開頭。
示例 1:
輸入:[1,2,3]輸出:[1,2,4]解釋:輸入陣列表示數字 123。示例 2:
輸入:[4,3,2,1]輸出:[4,3,2,2]解釋:輸入陣列表示數字 4321。思路:從後向前看,無非三種情況:
1.正常陣列(末尾位小於9): 末尾 + 1 返回
2.末尾位為9,但是不全為9 :從後向前看,為9的位置置零(不是林志玲),最後乙個不為9的位置 + 1 返回
3.全部為9: 判斷位數,返回 位數 + 1 大小的乙個陣列,首位為1。
package com.logan.leetcode.plusone;
/** *
* 給定乙個非負整數組成的非空陣列,在該數的基礎上加一,返回乙個新的陣列。
* 最高位數字存放在陣列的首位, 陣列中每個元素只儲存乙個數字。
* 你可以假設除了整數 0 之外,這個整數不會以零開頭。
* * 示例 1:
* 輸入: [1,2,3]
* 輸出: [1,2,4]
* 解釋: 輸入陣列表示數字 123。
* 示例 2:
* 輸入: [4,3,2,1]
* 輸出: [4,3,2,2]
* 解釋: 輸入陣列表示數字 4321。
* * @author logan
* */
public class plusonetester ;
for(int num : plusone(arr))
} /**
* plus one
* @param digits
* @return arr
*/public static int plusone(int digits)
digits[i] = 0;
}
// all equals 9 and return size + 1 's array
int arr = new int[size + 1];
arr[0] = 1;
return arr;
}}
記錄下input輸入框自動填充的坑,附帶解決方法
當自動填充資料後,輸入框所展示的效果特別醜,會有自帶的填充樣式 解決方法 可以修改 webkit autofill中box shadow的屬性去改變輸入框自動填充的顏色 input webkit autofill 可以看下修改完後的效果 注意 如果需要使用透明色或者是有透明度的填充色,需要設定自動填...
WCF學習附帶收穫
今天看wcf例項研究,附帶收穫了幾個概念,才發現自己對於一些巨集觀上的概念性的東西了解的少之又少。很多東西拿來用了卻不知道它的原理和出處,以致別人在說到的時候一臉茫然,知道看了 才知道,哦,原來是這個。不管怎麼樣,要多積累。不管怎麼樣,把知道的理解的不理解的用過的沒用過先記錄下來再說,至少下一次會有...
spring aop 附帶測試例項
color blue 切面 aspect color color blue 連線點 joinpoint color 程式執行過程中的某一行為,例如,aserviceimpl.bara 的呼叫或者bserviceimpl.barb string msg,int type 丟擲異常等行為。color b...