//利用位运算 异或   两个相同的数字异或为0

     public int singleNumber(int[] nums) {

          int res = 0 ;

           for (int i = 0; i < nums.length; i++) {

             res ^=nums[i];

         }

           return res;

     }

 // 方法1：排序解

     public static int singleNumber(int[] nums) {

         Arrays.sort(nums);

         int res = 0;

         for (int i = 0; i < nums.length; i += 3) {

             if (i == nums.length - 1) {

                 res = nums[i];

                 break;  //continue 可以

             }

             if (nums[i] == nums[i + 1]) {

                 continue;

             }else {

                 res = nums[i];

                 break;

             }

         }

         return res;

     }

 //位运算解---没看懂---哪位大佬知道可以在下面告知我--万分感谢！！！！

     public static int singleNumber1(int[] nums) {

         int one = 0, two = 0;

         for (int i : nums) {

             one = (one ^ i) & ~two;// ~补位运算

             two = (two ^ i) & ~one;

         }

         return one;

     }

//还有一种思路 : 就是用set集合存储，然后求和，然后乘3，减去原数组的和，在除以2---就是我想得到的数；