力扣刷题：137. 只出现一次的数字 II

137. 只出现一次的数字 II
     题目描述：
     给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
     示例 1：
     输入：nums = [2,2,3,2]输出：3
     示例 2：
     输入：nums = [0,1,0,1,0,1,99]输出：99
     提示：
     1 <= nums.length <= 3 * 104
     -231 <= nums[i] <= 231 - 1
     nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

一种解法：
根据题意，必定只有一个元素只出现1次，可以另设置一个状态数组a，对其中的每个元素开始都赋为0，对所给数组nums依次进行每每两个元素的比较，如果下标不同且两个元素值相同，则改变该元素所对应的状态数组a下标元素的值。最后，状态数组a中值为0 的元素所对应的下标即为所给nusm数组中所求解的下标。但时间复杂度相对较高。。。

public int singleNumber(int[] nums) {
   int a[]=new int[nums.length];
     for(int i=0;i<a.length;i++){
         a[i]=0;
     }
    int b=0;
  for(int i=0;i<nums.length;i++){
      for(int j=0;j<nums.length;j++){
      if(i!=j&&nums[i]==nums[j]){
          a[i]+=1;
      }
         }
        }
        for(int i=0;i<nums.length;i++){
            if(a[i]==0){
            b=nums[i];
            break;
            }
        }
        return b;
      }