找出落单的数字

public class 找出落单的数 {
    /*
        一个数组里除了某一个数字之外,其他的数字都出现了两次.
        请写程序找出这个只出现一次的数字

        思路:用异或,将数组中的元素异或一遍,异或会消除两两重复的元素
     */


    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4, 5, 6, 7, 1, 2, 3, 4, 6, 7};
        int result = 0;
        for (int i : nums) {
            result ^= i;
        }
        System.out.println(result);
    }
}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容