出现两次的数 leetcode,leetcode数组中出现次数超过一半的数字

  出现两次的数 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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: