剑指Offer18_2--面试题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

方法一： 使用hashMap

空间复杂度为O（n），时间复杂度为O（n），这显然不会是该题的最优解。
代码：

class Solution {
    public int singleNumber(int[] nums) {
          HashMap<Integer,Integer> hmap = new HashMap<>();
          for(int num : nums){
              if(!hmap.containsKey(num)){
                 hmap.put(num,1);
              }else{
                  hmap.put(num,hmap.get(num)+1);
              }
          }

          for(int cont:hmap.keySet()){
              if(hmap.get(cont)==1){
                  return cont;
              }
          }

          return -1;
    }
}

方法二： 从逐位统计到逻辑表达式方式(状态机)（待学习）

待学习链接