1. 程式人生 > >劍指offer程式設計題(JAVA實現)——第40題:陣列中只出現一次的數字

劍指offer程式設計題(JAVA實現)——第40題:陣列中只出現一次的數字



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]);
} }