算法很美

找出落单的数字

2019-12-13  本文已影响0人  FiveZM
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);
    }
}

上一篇下一篇

猜你喜欢

热点阅读