我想遞增 (+1) 具有 N 個值并表示整數的 int 數組的最后一位。每個值都是 0-9 之間的單個數字。邏輯是這樣的：如果要增加的數字是 9，它必須變成 0，下一個（從右到左）必須增加 1。如果你到達數組的第一個數字，它是 9，這將變成 10。示例：[3,4,5,6] -> [3,4,5,7] [3,9,2,9] -> [3,9,3,0] [3,4,9,9] -> [3,5,0,0] [9,9,9,9] -> [10,0,0,0] 我做了同樣的練習，但只有 4 位數，所以邏輯很簡單：int[] incrementArrayDigits(int[] fourDigits) { if (fourDigits[3] != 9) { fourDigits[3]++; } else if (fourDigits[2] != 9) { fourDigits[3] = 0; fourDigits[2]++; } else if (fourDigits[1] != 9) { fourDigits[3] = 0; fourDigits[2] = 0; fourDigits[1]++; } else if (fourDigits[0] != 9) { fourDigits[3] = 0; fourDigits[2] = 0; fourDigits[1] = 0; fourDigits[0]++; } if (fourDigits[0] == 9 && fourDigits[1] == 9 && fourDigits[2] == 9 && fourDigits[3] == 9) { fourDigits[1] = fourDigits[2] = fourDigits[3] = 0; fourDigits[0] = 10; } System.out.println(Arrays.toString(fourDigits)); return fourDigits;}我試圖解決 N 個數字取數組長度然后使用 for 循環的問題，但我無法達到預期的結果。
4 回答
RISEBY
TA貢獻1856條經驗 獲得超5個贊
解決這個問題的一種方法是使用遞歸。
這個想法是跟蹤您正在遞增的數組的哪個元素。您從 index 處的元素開始array.length - 1，遞增它，如果它達到 10，則將其設置為 0，然后對 index 處的元素執行相同的操作array.length - 2，依此類推。
另請注意，由于您是在方法中更改數組，因此不必返回數組。
private static void incrementArrayDigits(int[] array, int position) {
if (position >= array.length || position < 0) {
return;
}
array[position]++;
if (array[position] == 10 && position != 0) {
array[position] = 0;
incrementArrayDigits(array, position - 1);
}
}
// usage:
int[] array = {9,9,9};
incrementArrayDigits(array, array.length - 1);
System.out.println(Arrays.toString(array));
慕妹3146593
TA貢獻1820條經驗 獲得超9個贊
這是我想出的解決方案。希望能幫助到你！
public void incrementArrayDigits(int[] arr) {
if(arr == null)
return;
int currIndex = arr.length - 1;
while(currIndex > -1){
arr[currIndex]++;
if(arr[currIndex] < 10)
return;
else if (currIndex < 1)
return;
else
arr[currIndex--] = 0;
}
}
回首憶惘然
TA貢獻1847條經驗 獲得超11個贊
一種可能的解決方案是向后迭代數組并在需要時遞增：
private static int[] incrementArrayDigits(int[] fourDigits) {
for (int i = fourDigits.length - 1; i >= 0; i--) {
fourDigits[i]++; // increment
if (i > 0) { // cut result to 0-9, if not the first value
fourDigits[i] %= 10;
}
if (fourDigits[i] > 0) { // if no carry is passed break
break;
}
}
return fourDigits;
}
富國滬深
TA貢獻1790條經驗 獲得超9個贊
事實上，你真正想要達到的是“PLUS 1”。如果你的 N <= 10，直接使用 int。如果您的 N <=10，請使用 long。
當然，如果你真的需要N非常大。嘗試為數字實現一個類？
添加回答
舉報
0/150
提交
取消