LeetCode PlusOne (附帶解題思路)

2021-08-21 20:39:58 字數 1362 閱讀 1710

給定乙個非負整數組成的非空陣列,在該數的基礎上加一,返回乙個新的陣列。

最高位數字存放在陣列的首位, 陣列中每個元素只儲存乙個數字。

你可以假設除了整數 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...