乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。
//num1,num2分別為長度為1的陣列。傳出引數
//將num1[0],num2[0]設定為返回結果
public class solution
int k=0;//記錄陣列中異或出的結果例如0010
for(int i=0;i>=1;//如果是0則右移1位
}k=1;
for(int j=0;jpackage testproblem;
public class test40 ;
if (data == null || data.length < 2)
int xor = 0;
for (int i : data) //結束xor=2=0010則倒數第二位是1
int indexof1 = findfirstbit1(xor);//indexof=1
// system.out.println(indexof1);
for (int i : data) else
}return result;
}//找出第乙個是1的位置
private static int findfirstbit1(int num)
return index;}//
private static boolean isbit1(int num, int indexbit)
public static void main(string args) ;
system.out.println(result1[0] + " " + result1[1]);
}}
追求進步 陣列中重複的數字
在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如，如果輸入長度為7的陣列，那麼對應的輸出是重複的數字2或者3。三種方法的 分別是 常規思想 1.乙個個比較，重複即就是相等，則輸出...
追求進步 陣列中出現次數超過一半的數字
陣列中有乙個數字出現的次數超過陣列長度的一半，請找出這個數字。例如輸入乙個長度為9的陣列。由於數字2在陣列中出現了5次，超過陣列長度的一半，因此輸出2。如果不存在則輸出0。public class solution int middle length 1 int start 0 int end le...
陣列中只出現一次的數字
何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n，表示陣列大小。2 n 10 6。第二行包含n個整數，表示陣列元素，元素均為int。輸...