https://leetcode-cn.com/problems/number-complement/

class Solution {public:int findComplement(int num) {int res=0,t=0;// t 代表移动的位数while(num){res+=(!(num&1)) <<t;num=num>>1;t++;}return res;}
};

476. 数字的补数 【位运算】相关推荐

  1. 476. 数字的补数

    476. 数字的补数 给你一个 正 整数 num ,输出它的补数.补数是对该数的二进制表示取反. 例 1:输入:num = 5 输出:2 解释:5 的二进制表示为 101(没有前导零位),其补数为 0 ...

  2. Java实现 LeetCode 476 数字的补数

    476. 数字的补数 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 示例 1: 输入: 5 输出: 2 解释: 5 的二进制表示为 101(没有前导零位),其补数为 010.所以你需要 ...

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

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

  4. 【LeetCode】476. 数字的补数 Number Complement

    作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛 本文关键词:Leetcode, 力扣,476, 补数,二进制,Pyth ...

  5. 程序员面试金典 - 面试题 17.19. 消失的两个数字(数学/位运算)

    1. 题目 给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字. 你能在 O(N) 时间内只用 O(1) 的空间找到它们吗? 以任意顺序返回这两个数字均可. 示例 1: 输入: [1] ...

  6. JSK-115 单独的数字(二)【位运算】

    单独的数字(二) 一个整型数组中有一个元素只出现一次,其它元素都出现两次.求出只出现一次的元素. 要求: 线性时间复杂度,不能使用额外空间. 聪明的你能搞定吗? 格式: 第一行输入数字n,代表有n个数 ...

  7. 程序员面试金典 - 面试题 17.04. 消失的数字(数学/位运算)

    1. 题目 数组 nums 包含从0到n的所有整数,但其中缺了一个. 请编写代码找出那个缺失的整数.你有办法在O(n)时间内完成吗? 注意:本题相对书上原题稍作改动 示例 1: 输入:[3,0,1] ...

  8. leetcode 476. Number Complement | 476. 数字的补数(位运算)

    题目 https://leetcode.com/problems/number-complement/ 题解 class Solution {public int findComplement(int ...

  9. LeetCode刷题(python)——476. 数字的补数

    题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含前导零位. 示例 1: 输入: 5 输出: 2 解 ...

最新文章

  1. mac80211解析之发送速率控制
  2. mysql 图片base64_关于图片的Base64编码
  3. 预告:公共语言运行库(CLR)开发系列课程(4):COM Interop进阶
  4. python历史 用量 预测_用python做时间序列预测七:时间序列复杂度量化
  5. Javascript高级程序设计读书笔记(第三章)
  6. sql插入时返回插入主键id(id位自动增长)
  7. QProcess 使用
  8. VirtualBox安装Windows XP图文教程
  9. 使用SQL查询多个表的笛卡尔积
  10. Java类加载机制由浅入深
  11. HTML特殊符号表示方法
  12. eclipse转Androidstudio AAPT: error: file failed to compile.
  13. stm32获取心知天气使用cJSON提取需要数据
  14. with ties 的用法
  15. vs code 快速生成html模板插件
  16. 两难选择:继续工作还是考研
  17. RabbitMQ的Qos
  18. OpenI/O 2020 启智开发者大会!启智筑梦远航,千万激励奖金助力开发者“智”造更多新可能
  19. 两度冲刺港交所,润歌互动大浪淘沙如何出金?
  20. 独家专访蚂蚁金服旗下蚂蚁佐罗CEO Toby Rush,揭秘识别同卵多胞胎背后的技术力量

热门文章

  1. forEach 与 map 的区别
  2. js创建对象的高级模式
  3. 使用AFNetworking请求新浪微博数据接口出错解决办法
  4. Perl函数pack/unpack(二进制读写)
  5. getsockname的使用
  6. QT5实现简单的TCP通信
  7. mysql error.log 权限_docker-compose 启动mysql 容器时 error.log 无权限访问怎么办?
  8. 1vmware中的centos7配置静态变量
  9. EOS 智能合约源代码解读 (3)asset.hpp
  10. 现代密码学1.4--现代密码的三大原则