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