Description

难度中等 : 剑指 Offer 56 - II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。
示例 1：
输入：nums = [3,4,3,3]
输出：4
示例 2：
输入：nums = [9,1,7,9,7,9,7]
输出：1
限制：

  • 1 <= nums.length <= 10000
  • 1 <= nums[i] < 2^31

    Solution

    将整个数组排序（前提是可以打乱数组的情况），逐个比较，就能够找到一出现一次的数。
    1. class Solution {
    2.   public int singleNumber(int[] nums) {
    3.       Arrays.sort(nums);
    4.       int res = nums[0];        
    5.       int i = 0, temp = 0;
    6.       while( i < nums.length){
    7.           temp = i;
    8.           while(temp < nums.length && nums[temp] == nums[i])
    9.               temp ++;
    10.           if (i + 1 == temp )
    11.               return nums[i];
    12.           i = temp;
    13.       }
    14.       return nums[i];
    15.   }
    16. }