遺失數字是連續元素流或陣列中遺失的數字。在本節中，我們將討論使用 java 程式語言在元素流中尋找遺失數字的各種方法。
遺失的數字是數組中連續數字序列中遺失的數字。
考慮一個陣列；
arr=[1,2,3,4,5,6,8]
上面的陣列‘arr’中，缺少了7，所以7就是遺失的數字
範例2
考慮一個陣列；
arr=[1,2,3,4,5,6,7,8,9,11]
上面的陣列'arr'中，缺少10，所以10就是遺失的數字
現在，我們將討論 Java 中查找流中遺失的數字的各種方法。
在這個方法中，我們使用stream()函數並將陣列轉換為流，然後使用sum()函數計算流的總和並儲存在'actualsum'變數中，然後我們計算預期總和使用公式n*(n 1)/2 ，然後我們使用預期總和- 實際總和找到遺失的數字。
使用一些值初始化陣列。
使用stream()和sum()方法計算陣列的總和
計算陣列長度，並使用 n 項總和公式求連續數字的預期總和。
減去期望值和總和，將其分配給變數並列印。
Stream() - 'Stream()'方法用於建立元素流，以便我們可以使用filter()、map()、reduce()等方法來處理資料 p>
Arrays.stream(collection)
sum() - 此方法用於計算集合中所有元素的總和。
stream.sum()
在這個例子中，我們將使用stream()和sum()方法透過java來找出遺失的數字。
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] array = {1, 2, 3, 5};
int sum = Arrays.stream(array).sum();
int n = array.length + 1;
int expectedvalue = (n * (n + 1)) / 2;
int lostnumber = expectedvalue - sum;
System.out.println("lost number " + lostnumber);
}
}
lost number 4
在這個方法中，我們計算n個值的XOR並儲存在expectedValue變數中，然後計算XOR的actualValue，最後我們在之間執行XOR ExpectedValue 和actualValue 來取得遺失的數量。
使用一些值初始化陣列。
計算數組的長度並加 1，因為我認為數組中的實際數字應該是 array.length 1 並分配給變數“n”。
將期望值設為 1，並使用 XOR 運算子使用 for 迴圈計算期望值，直到 n。
將期望值設為陣列[0]，並使用 XOR 運算子使用 for 迴圈計算陣列中存在的元素的實際值。
使用預期值和實際值的 XOR 運算子計算遺失的數字並列印
#異或運算 (^) - 異或運算執行位元運算，如果兩個位元都為 1，則傳回 1，否則傳回 0。它由 ^ 表示。
A ^ b // where 'a' and 'b' are integers.
在此範例中，我們將使用 XOR 運算子並使用 java 來尋找遺失的數字。
public class Main {
public static void main(String[] args) {
int[] array = {1, 2, 3, 5}; // input array with missing number
int n = array.length + 1; // total number of elements if no number was missing
int expectedValue = 1; // expected XOR value if no number was missing
for (int i = 2; i <= n; i++) {
expectedValue ^= i; // XOR all elements from 1 to n to get expected value
}
int actualValue = array[0]; // start with first element of array
for (int i = 1; i < array.length; i++) {
actualValue ^= array[i]; // XOR all elements of array to get actual value
}
int lostNumber = expectedValue ^ actualValue; // XOR expected and actual values to get lost number
System.out.println("The lost number is " + lostNumber);
}
}
The lost number is 4
在這個例子中，我們將使用資料結構Hashset和Hashset的內建方法來使用java來尋找遺失的數字。
使用一些值初始化陣列。
建立哈希集並使用 for 迴圈迭代數組並將值新增至哈希集。
使用 for 循環，迭代 i 到 array.length 1 並使用 contains() 方法檢查集合中缺少的值並列印遺失的數字。
HashSet - 哈希集是不允許重複元素的無序物件集合。
HashSet<datatype> objName = new HashSet<datatype>();
contains() - 此方法檢查集合中是否存在值並傳回布林值。
setObjName.contains(value)
在這個方法中，我們將陣列的所有元素儲存在HashSet 中，然後從1 迭代到array.length 1 值，並檢查所有值是否都存在於集合中，如果不存在任何值，則這就是丟失了數值並列印它。
import java.util.Arrays;
import java.util.HashSet;
public class Main {
public static void main(String[] args) {
int[] array = {1, 2, 3, 5};
HashSet<Integer> set = new HashSet<Integer>();
for (int i : array) {
set.add(i);
}
for (int i = 1; i <= array.length + 1; i++) {
if (!set.contains(i)) {
System.out.println("lost number: " + i);
break;
}
}
}
}
lost number: 4
因此，在本文中，我們學習了使用 java 程式語言來尋找遺失號碼的不同方法。
以上是Java程式尋找遺失的數字的詳細內容。更多資訊請關注PHP中文網其他相關文章！
