剣ポイントオファー 56 - II. 配列 II に数字が出現する回数
配列 nums では、1 回だけ出現する 1 つの数値を除いて、他のすべての数値は 3 回出現します。1回だけ出てくる数字を探してください。
例 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++
- 2 番目の要素が連続して比較されると、カウントは 0 に設定され、カウントが再開されます。
- そのサイクルでカウントが 1 の場合、値が 1 回だけ出現することを意味し、値を記録し、ブレークしてすべてのループを終了し、数値を返します。
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;
}
}