劍指offer程式設計題(JAVA實現)——第40題:陣列中只出現一次的數字
阿新 • • 發佈:2018-12-27
github | https://github.com/JasonZhangCauc/JZOffer |
---|
- 劍指offer程式設計題(JAVA實現)——第40題:陣列中只出現一次的數字
- 題目描述
- 一個整型數組裡除了兩個數字之外,其他的數字都出現了偶數次。
- 請寫程式找出這兩個只出現一次的數字。
import java.util.ArrayList;
public class Test40 {
public static void main(String[] args) {
int[] array = { 1, 2, 2, 3, 4, 4, 5, 6, 5, 6 };
int[] num1 = new int[1];
int[] num2 = new int[1];
FindNumsAppearOnce(array, num1, num2);
}
public static void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
ArrayList<String> arrayList = new ArrayList<>();
for ( int i = 0; i < array.length; i++) {
if (arrayList.contains(array[i] + "")) {
arrayList.remove(array[i] + "");
} else {
arrayList.add(array[i] + "");
}
}
num1[0] = Integer.parseInt(arrayList.get(0));
num2[0] = Integer.parseInt(arrayList.get(1));
// System.out.println(num1[0]+""+num2[0]);
}
}