題目：乙個整形陣列中除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。要求時間複雜度為o(n)，空間複雜度為o(1).
分析：按照常規的思路是遍歷陣列並對每個數字進行計數，最後再遍歷計數器陣列，找到計數為1的數字。但是這種方法的時間複雜度為o(n^2）,不符合題目的要求。故需要另外找思路。我們知道兩個數在進行異或操作的時候有一種特性，那就是這個數和自己本身異或的時候其結果為0，當和自己不一樣的數進行異或操作的時候，結果不為0. 利用這種特性我們進行分析，我們先定義乙個數0，當做異或的結果，然後分別用陣列中的陣列與異或結果進行異或操作，根據最終的異或結果反推出這兩個不一樣的數。
**如下：
/**
* 題目：乙個整形陣列裡出來兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。
* 要求時間複雜度為o(n),空間複雜度為o(1).
* */
package problem2;
/** *@author hutongling
* *@time:2023年3月29日 下午9:03:55
*/public
class 陣列中只出現一次的數字
}return result;
}private
static
boolean
isbits1(int num, int indexof1)
private
static
intfindfirstbitis1(int num)
return indexbit;
}public
static
void
main(string args) ;
system.out.println("出現一次的數為：" + result[0]+ "和"+ result[1]);
}}
出現一次的數為：6和4
陣列中只出現一次的數字
何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n，表示陣列大小。2 n 10 6。第二行包含n個整數，表示陣列元素，元素均為int。輸...
陣列中只出現一次的數字
來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次，我們只需將陣列中每個元素依次做異或操作，最終就得到了只出現一次的數字。因為自己與自己異或後，結果為0.現在，陣列中有兩個數字只出現一次，上述一次遍歷後將所有元素異或得不到那兩個數字。因此，我們試著將原陣列分成兩個子陣列，使每個子陣列中分別...
陣列中只出現一次的數字
package com.google.android public static void main string args int result new int 2 find data,result for int i result private static void find int dat...