- 只出现一次的数字 II
题目描述:
给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
示例 1:
输入:nums = [2,2,3,2]输出:3
示例 2:
输入:nums = [0,1,0,1,0,1,99]输出:99
提示:
1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次
一种解法:
根据题意,必定只有一个元素只出现1次,可以另设置一个状态数组a,对其中的每个元素开始都赋为0,对所给数组nums依次进行每每两个元素的比较,如果下标不同且两个元素值相同,则改变该元素所对应的状态数组a下标元素的值。最后,状态数组a中值为0 的元素所对应的下标即为所给nusm数组中所求解的下标。但时间复杂度相对较高。。。
public int singleNumber(int[] nums) {
int a[]=new int[nums.length];
for(int i=0;i<a.length;i++){
a[i]=0;
}
int b=0;
for(int i=0;i<nums.length;i++){
for(int j=0;j<nums.length;j++){
if(i!=j&&nums[i]==nums[j]){
a[i]+=1;
}
}
}
for(int i=0;i<nums.length;i++){
if(a[i]==0){
b=nums[i];
break;
}
}
return b;
}