【leetcode 136】136. Single Number

要求：给定一个整数数组，除了其中1个元素之外，其他元素都会出现两次。找出这个只出现1次的元素。

例： array =[3,3,2,2,1]    找出元素1.

 

思路：最开始的想法是用两次for循环，拿数组自身和自身进行匹配查找，如果能匹配到相同的元素，则进行匹配下一个元素。

　　　后来发现运用 ^异或 操作非常简单明了。

        两个相应位上比特如果相异，则执行 异或 操作会得到1

        比如二进制：  101 ^ 101 得 000

                           101 ^ 010 得 111

       用此方法对数组元素遍历异或， 得出来得结果 就是单一没有配对得元素。

1 public class Solution {
2     public int singleNumber(int[] nums) {
3         int temp = 0;
4         for(int i = 0;i < nums.length;i++){
5             temp = nums[i] ^ temp;
6         }
7         return temp;
8     }
9 }

 

转载于:https://www.cnblogs.com/magicya/p/6704033.html