package writtenExamination; /** * @author lindaZ * @date 2015年10月22日 * @todo 找出数组中仅出现一次的数,其余数字出现两次 */ public class Once { public static void main(String[] args) { int[] nums = {1,2,3,4,4,3,2,1,5,7,5}; int result = nums[0]; System.out.println("结果为:"+new Once().find(nums, result)); } int find(int[] nums,int result){ for (int i=0;i<nums.length;i++){ result = nums[i]; for (int j=0;j<nums.length;j++){ if (j!=i){ result ^= nums[j]; } } if (result == 1){ result = i; break; } } return result; } }
如果该数组A中只有一个数字出现了一次,其他的数字都出现了两次,那么求出该数字就很简单,其值就是 A[0] ^ A[1] ^ … ^ A[n-1]
时间: 2024-10-10 14:28:21