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;
}
}