一个整数数组里面,除了两个数之外,其他的数字都出现了两次,写一个程序找出这两个数
一个整数数组里面,除了两个数之外,其他的数字都出现了两次,写一个程序找出这两个数,要求算法的时间复杂度为O(n).n为数组的长度。 程序代码如下://取二进制中首个为1的位置int findFirstOne(int value){ int pos = 0; while ((value&1) != 1) { value = value>>1;