LeetCode 剑指 Offer 56 - II. 数组中数字出现的次数 II（java实现）

剑指 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

解题思路：

• 此方法可以作为在数组中找重复元素的暴力解通法
• 从第一个元素开始和后面的每一个元素比较，若有相同的数值出现，则计数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;         
    }
}