美文网首页算法很美
找出落单的数字

找出落单的数字

作者: FiveZM | 来源:发表于2019-12-13 20:18 被阅读0次
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);
    }
}

相关文章

网友评论

    本文标题:找出落单的数字

    本文链接:https://www.haomeiwen.com/subject/hidqnctx.html