我正在嘗試制作一個 Java 程式來查找陣列中連續數字的數量。例如，如果陣列具有值 1,8,10,4,2,3，則有 4 個數字是連續的 (1,2,3,4)。我已經創建了這個程式，但是我在第 28 和 31 行收到 ArrayIndexOutOfBoundsException 的錯誤，我該如何解決這個錯誤？（如果錯誤得到修復，我什至不確定我制作的程式是否會作業）。注意：我知道網上有很多解決方案，但我是一名初學者程式員，我正在嘗試以更簡單的方式來做到這一點。
import java.util.Arrays;
class Main {
public static void main(String[] args) {
consec();
}
static void consec()
{
int[] nums = {16, 4, 5, 200, 6, 7, 70, 8};
int counter=0;
Arrays.sort(nums);
for (int i=0; i < nums.length; i )
if (i != nums.length - 1)
System.out.print(nums[i] ", ");
else
System.out.print(nums[i]);
for (int i=0; i < nums.length; i )
for (int j=i; j < nums.length - i; j )
if (nums[j 1] - 1 == nums[j])
counter ;
else if (nums[j 1]==counter)
System.out.print("Consective amount is" counter);
}
}
uj5u.com熱心網友回復：
例外的問題在于nums[j 1]. 請注意，nums.length - 1由于 for 回圈，j 可以和 j 一樣大。因此 j 1 可以是 nums.length，它是一個 OutOfBounds 陣列索引。
其次，我認為您的代碼不能解決任務 - 例如，如果您計算的連續數字的數量出現在陣列中，您只會列印結果。但是，我不明白這些事情應該如何相關。你可以這樣解決問題：
for (int i = 1; i < nums.length; i ) {
if (nums[i-1] == nums[i] - 1) {
counter = 2;
int j = i 1;
while (j < nums.length && nums[j] - 1 == nums[j-1]) {
j ;
counter ;
}
i = j;
}
}
System.out.print("Consective amount is" counter);
請注意，索引 i 從 1 開始，因此我們可以確定 nums[i-1] 存在。如果 nums 只有一個元素，我們應該不會遇到任何問題，因為條件i < nums.length將無法滿足。我們為序列的每個開始計算兩個結果，并為每個后續結果（while 回圈）計算一個添加元素。當序列結束時，我們嘗試通過將索引 i 移動到最后一個序列的末尾 (j = i) 來嘗試找到它后面的新序列。
上面的代碼將對多個不同的連續數字序列求和。例如陣列 [17,2,20,18,4,3] 有五個結果數（2,3,4 和 17,18）
該演算法在 O(n) 內具有時間復雜性，因為我們要么將 i 或 j 增加至少 on 并在每個序列之后跳過 i 到 j。
uj5u.com熱心網友回復：
我建議重新考慮您掃描陣列的方法。理想情況下，您應該只需要一個 for 回圈來解決這個問題。
我個人創建了一個數字的 HashSet，它不能保存重復項。從那里，您可以從1to迭代nums.length-1，并檢查是否nums[i] - 1 == nums[i-1]（即：它們是否連續）。如果它們相等，則可以將兩個數字添加到 HashSet。
最后，您實際上擁有一組連續數字，但是對于這個問題，您可以簡單地回傳該集合的大小。
我強烈建議您嘗試這個問題并按照我的解釋進行操作。如果你只是需要代碼，這就是我想出的方法。
public static int countConsecutive(int[] nums) {
Set<Integer> consecutive = new HashSet<>();
if (nums.length <= 1)
return 0;
Arrays.sort(nums);
for (int i = 1; i < nums.length; i ) {
if (nums[i] != nums[i - 1] 1)
continue;
consecutive.add(nums[i]);
consecutive.add(nums[i - 1]);
}
return consecutive.size();
}
uj5u.com熱心網友回復：
這是另一種不需要排序的方法。它使用一個BitSet. 在您的示例中，假設為正數（BitSet不允許設定負數）。
int[] values = {4, 3, 10, 11, 6, 1, 4, 8, 7};
根據值設定相應的位位置。
BitSet bits = new BitSet();
for (int i : values) {
bits.set(i);
}
初始化輸出、起始位位置和設定長度的一些值。
BitSet out = new BitSet();
int start = 0;
int len = bits.length();
現在遍歷位集，找到占據相鄰位置的位范圍。這些將代表填充原始 BitSet 時生成的連續序列。僅顯示兩個或更多的序列。
while (start < len) {
start = bits.nextSetBit(start);
int end = bits.nextClearBit(start 1);
if (start != end-1) {
// populate the subset for output.
out.set(start,end);
System.out.println(out);
}
out.clear();
start = end;
}
印刷
{3, 4}
{6, 7, 8}
{10, 11}
如果你只想要最大的計數，獨立于實際值，那就更簡單了。只需在初始化位集后使用它來代替上面的。
int len = bits.length();
int total = 0;
while (start < len) {
start = bits.nextSetBit(start);
int end = bits.nextClearBit(start 1);
if (end - start > 1) {
total = end - start;
}
start = end;
}
System.out.println(total);
轉載請註明出處，本文鏈接：https://www.uj5u.com/caozuo/373039.html