Java 整型数组只有一个整数是只出现一次的，其余都出现两次

最新推荐文章于 2025-02-18 22:06:06 发布

转载最新推荐文章于 2025-02-18 22:06:06 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lindaZ/p/4901359.html

文章标签：

#java

本文介绍了一种在数组中查找仅出现一次的数字的方法，所有其他数字均出现两次。通过使用异或运算符，可以有效地找到这个独特的数字，提供了一个简洁的解决方案。

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