解题思路:

分别统计32位上1的个数tmp,然后对tmp进行对3求余,就能将出现三次的数去掉。最后通过 tmp<<i 将这一位的结果加到res上。

class Solution {
public:int singleNumber(vector<int>& nums) {int res = 0;for(int i = 0; i < 32; i++){int tmp = 0;for(int j = 0; j < nums.size(); j++)tmp += nums[j] >> i & 1;tmp = tmp % 3;res += tmp << i;}return res;}
};

这道题更好的方法是状态机的方法,详细请看博客:https://blog.csdn.net/koala_tree/article/details/80228525

Leetcode 137. 只出现一次的数字 II 解题思路及C++实现相关推荐

  1. leetcode 137. 只出现一次的数字 II(位运算)

    给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 .请你找出并返回那个只出现了一次的元素. 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: ...

  2. LeetCode 137. 只出现一次的数字 II

    思路:讨论组有大佬想到了设计电路问题,即用两位二进制来表示某个数出现的次数,当出现3次时,置为0: 但没理解透彻  还不还扩展,这里介绍另一位大佬的思路. 由32位二进制数表示结果,从第一位开始计算, ...

  3. Leetcode 260. 只出现一次的数字 III 解题思路及C++实现

    解题思路: 这道题真有点玄乎,请看:https://blog.csdn.net/smile_watermelon/article/details/47750249 先mark,之后再仔细研究. cla ...

  4. 137. 只出现一次的数字 II

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: ...

  5. Leetcode 129. 求根到叶子节点数字之和 解题思路及C++实现

    解题思路: 经典的DFS问题. /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left ...

  6. LeetCode 260. 只出现一次的数字 III(位运算)

    1. 题目 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 :输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结 ...

  7. Leetcode-137. 只出现一次的数字 II (python3实现)

    题目链接:Leetcode137 只出现一次的数字II 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度 ...

  8. LeetCode[136.只出现一次的数字](简单) -- java

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2 ...

  9. LeetCode:136. 只出现一次的数字

    136. 只出现一次的数字 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.法一: 遍历 nums\text{nums}nums 中的每一个元素 如果某个 nums\text{nums} ...

最新文章

  1. PTA基础编程题目集-7-38 数列求和-加强版
  2. 让nginx支持php和path_info(新版本)
  3. 【iOS报错】“this class is not key value coding-compliant for the key userPhoneNum”给字典设置键值对的时候报错...
  4. 【struts2】action中使用通配符
  5. 强化学习(四)用蒙特卡罗法(MC)求解
  6. 亚马逊智能语音助手Alexa大举招聘 放出400个职位
  7. Android跟web哪个好,比系统自带的WebView更好用 | AgentWeb
  8. html-按钮和多选框
  9. RHEL下安装配置基于2台服务器的MYSQL集群
  10. HTML5 Geolocation API : 实时跟踪应用
  11. 基于Servlet3.0的编程式SpringMVC实例详解
  12. Java-API-Package:org.springframework.web.bind.annotation
  13. 数据分析的常用工具有哪些
  14. Can‘t update dev_zgd has no tracked branch
  15. 对于接口得容错性测试
  16. Google正确搜索方法
  17. 小白兔写话_小白兔写话二年级作文
  18. UEBA中的行为基线分析
  19. Ubuntu 20.04 实现Windows 复制粘贴
  20. 解决嵌入百度导航4.1.x遇到的坑

热门文章

  1. 泛珠三角计算机作品大赛2018,2018年泛珠三角大学生计算机作品赛广西赛区选拔赛圆满结束...
  2. 手机4k读写速度测试软件,4K扇区速度测试及读写IOPS_Intel 520_固态硬盘评测-中关村在线...
  3. java 运算符表达式
  4. Javaweb监听器(2)
  5. POJ 2230 DFS
  6. android 第三方登录 --- QQ
  7. JAVA共通関数--文字列に空白を追加する
  8. MetaEdit、修改IIS链接人数限制
  9. js div asp.net 实现漂浮图片,可以代码控制。
  10. 02数据结构——算法概念