leetcode初級算法5.加一

僅為個人刷題記錄，不提供解題思路

題解與收獲

我的解法：（總結在代碼中）

public int[] plusOne(int[] digits) {//獲取digits長度int length = digits.length;//判斷條件int count = 0;//全是9的情況for (int i = 0; i < digits.length; i++) {if(digits[i] == 9){count++;}if(count == length){int[] result = new int[length + 1];result[0] = 1;return result;}}//指向數組的最后一位int index = digits.length -1;int outOfRange = 10;if(digits[index] != outOfRange - 1){digits[index] += 1;}else{digits[index--] = 0;while(digits[index] + 1 == outOfRange){digits[index--] = 0;}digits[index] += 1;}return digits;}

官方題解

public int[] plusOne(int[] digits) {int n = digits.length;for (int i = n - 1; i >= 0; --i) {if (digits[i] != 9) {++digits[i];for (int j = i + 1; j < n; ++j) {digits[j] = 0;}return digits;}}// digits 中所有的元素均為 9int[] ans = new int[n + 1];ans[0] = 1;return ans;}

結果差強人意。

總結

以上是生活随笔為你收集整理的leetcode初级算法5.加一的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。