Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

题意：一个数组中有一些数均出现两次，而只有一个数出现了一次，找出来。线性时间，无额外空间申请。

public class Solution {
    public int singleNumber(int[] nums) {
        int length=nums.length;
        int res=nums[0];
        for(int i=1;i 
  
PS:竟然又是位运算中异或的应用！！！！因为A异或A=0这个性质！！！！
 
  
A异或0=A
 
  
A异或1=~A