文档章节

476. Number Complement

初雪之音
 初雪之音
发布于 2017/02/28 20:57
字数 140
阅读 111
收藏 0

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.

Note:

  1. The given integer is guaranteed to fit within the range of a 32-bit signed integer.
  2. You could assume no leading zero bit in the integer’s binary representation.

Example 1:

Input: 5
Output: 2
Explanation: The binary representation of 5 is 101 (no leading zero bits), and its complement is 010. So you need to output 2.

Example 2:

Input: 1
Output: 0
Explanation: The binary representation of 1 is 1 (no leading zero bits), and its complement is 0. So you need to output 0.

 

Code:

public class Solution {
    public int findComplement(int num) {
		int result = 0;

		if (num > 0) {
			int temp = ~0;
			while ((temp & num) != 0) {
				temp <<= 1;
			}
			result = ~temp & ~num;
		}

		return result;
	}
}

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 43
博文 265
码字总数 148651
作品 0
广州
程序员
Calcc

Calcc 是一个基于命令行的32/64位数值计算工具。支持十六进制、十进制、八进制、二进制、BASE4、字符串、IPv4/6等输入输出格式。能进行的操作包括:complement, not, shift, rotate, xor, an...

匿名
2008/10/30
286
1
数的补数 Number Complement

问题: Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.(输出每个数的补码,实际上根据示例是要求实......

叶枫啦啦
2017/08/22
0
0
十进制转换为十六进制 Convert a Number to Hexadecimal

问题: Given an integer, write an algorithm to convert it to hexadecimal. For negative integer, two’s complement method is used. Note: All letters in hexadecimal () must be in......

叶枫啦啦
2017/08/22
0
0
MIT Data Science Machine Becomes As Intuitive As Humans: Rise Of The Machines?

Researchers at MIT have developed a new artificial intelligence system that is able to outperform even the smartest human intuition in a number of different areas. The new big d......

Betty__
2016/10/12
2
0
Ceylon 1.0.0 发布,JVM 上的新语言

Ceylon 1.0.0 发布了,Ceylon面向企业级应用开发设计,在JVM运行时基础上执行,支持与Java的交互操作。Ceylon语言充分借鉴了Java语言的优势并屏蔽其在设计上的不足,使用静态类型并提供高阶函...

红薯
2013/11/14
1K
4

没有更多内容

加载失败,请刷新页面

加载更多

下一页

流量劫持是如何产生的?

流量劫持,这种古老的攻击沉寂了一段时间后,最近又开始闹的沸沸扬扬。众多知名品牌的路由器相继爆出存在安全漏洞,引来国内媒体纷纷报道。只要用户没改默认密码,打开一个网页甚至帖子,路由...

谢思华
18分钟前
0
0
Hadoop Client无法使用maven下载源码

最近在学习hadoop,使用maven的时候想看一下源码的注释,结果IDEA一直提示无法下载 搞得我一度以为maven坏掉了。 但是通过搜索,发现在maven仓库里确实没有源码.... 而2.8.1以及之前的版本是...

Iceberg_XTY
19分钟前
0
0
为什么程序员千万不要重写代码?

你所做的事情,也许暂时看不到成果,但不要灰心或焦虑,你不是没有成长,而是在扎根。 图片来自网络 0 前言 程序员都有一颗工程师的心,所以当他们到一片新的场地想做的第一件事就是,将旧的...

Java小铺
21分钟前
0
0
VUE集成AdminLte

1. 安装需要到插件 npm i admin-lte -Snpm i jquery -Snpm i axios -Snpm i vue-router -S 2. 配置webpack.config.js 2.1 module.exports.module.rules修改字体loader: {test: /\.(p......

Pasenger
今天
0
0
Spring Aop原理之切点表达式解析

在前面的文章(Spring AOP切点表达式详解)中,我们总结了Spring Aop切点表达式的用法,而在上文(Spring Aop原理之Advisor过滤)中我们讲到,切点表达式的解析主要是在PatternParser.parse...

爱宝贝丶
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部