出现两次的数 leetcode,leetcode数组中出现次数超过一半的数字
给你一个整数数组nums,除了一个元素只出现一次,其他所有元素正好出现三次。请查找并返回只出现一次的元素。
示例1:
输入:nums=[2,2,3,2]
输出:3例2:
输入:nums=[0,1,0,1,0,1,99]
输出:99提示:
1=nums。长度=3 * 104-231=nums [i]=231-1。在nums中,除了一个元素只出现一次之外,其他每个元素都有三次类解决方案{
公共:
int single number(vector int nums){
if(nums.size()==1)
返回nums[0];
sort(nums.begin()、nums . end());
for(int I=1;I nums . size();)
{
if(nums[i-1]!=nums[i])
返回nums[I-1];
其他
I=3;
}
返回nums[nums . size()-1];
}
};
我不是的。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。