【leetcode 136】136. Single Number

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

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

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

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

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

比如二进制：  101 ^ 101 得 000

101 ^ 010 得 111

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

 public class Solution {
     public int singleNumber(int[] nums) {
         int temp = 0;
         for(int i = 0;i < nums.length;i++){
             temp = nums[i] ^ temp;
         }
         return temp;
     }
 }