LeetCode 137. 只出现一次的数字 II（java实现）

137. 只出现一次的数字 II

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [2,2,3,2]
输出：3

示例 2：

输入：nums = [0,1,0,1,0,1,99]
输出：99

提示：

• 1 <= nums.length <= 3 * 10^4
• -2^31 <= nums[i] <= 2^31 - 1
• nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

解答思路：

• 此方法可以作为在数组中找重复元素的暴力解通法
• 从第一个元素开始和后面的每一个元素比较，若有相同的数值出现，则计数count++
• 当第二个元素依次往后比的时候，计数count置0，重新计数，
• 如果在那轮循环中，计数为1说明该数值只出现了一次，记录该数值,break退出所有循环，将该数字返回即可

class Solution {
    public int singleNumber(int[] nums) {
        // 从第一个元素开始和后面的每一个元素比较，若有相同的数值出现，则计数count++，当第二个元素依次往后比的时候，计数count置0，重新计数，如果在那轮循环中，计数为1说明该数值只出现了一次，记录该数值，将其返回即可
        int key=0;
    for (int i = 0; i < nums.length; i++) {
            int count=0;//无脑遍历计数，外层遍历相当于哨兵
            for (int j = 0; j < nums.length; j++) {
                if(nums[i]==nums[j]){//内层循环相当于比对计数
                    count++;        //当前数字每出现就计数
                }
            }
            if(count==1){
               key =nums[i];        //记录那个只出现一次的数值，并将其返回
            }
        }
        return key;
    }
}