LeetCode OJ 476 Number Complement [Easy]
来源:互联网 发布:查看端口有没有被占用 编辑:程序博客网 时间:2024/06/08 00:51
题目描述:
Given a positiveinteger, output its complement number. The complement strategy is to flip thebits of its binary representation.
Note:
The given integer isguaranteed to fit within the range of a 32-bit signed integer.
You could assume noleading zero bit in the integer’s binary representation.
Example 1:
Input: 5
Output: 2
Explanation: Thebinary representation of 5 is 101 (no leading zero bits), and its complement is010. So you need to output 2.
Example 2:
Input: 1
Output: 0
Explanation: Thebinary representation of 1 is 1 (no leading zero bits), and its complement is0. So you need to output 0.
题目理解:
给定一个正整数,输出它的补码。补码是将该正整数的二进制全部翻转后得到的整数
我的分析:
1. 依次,用2除,求余数,求商;
2. 由此得到二进制的反序列;
3. 将序列放入整型数组,再依次取出翻转求出补码。
我的解答:
public static int findComplement(int num){ int result = 0; int [] bitnum = new int[32]; int range = 0; for(int i = 0; num != 0; i++){ bitnum[i] = num % 2; num /= 2; range = i; } for(int i = 0; i <= range; i++){ if(bitnum[i] == 0) result += (bitnum[i] + 1) * Math.pow(2, i); else result += (bitnum[i] - 1) * Math.pow(2, i); } return result; }其他的解答1:
//100110, its complement is 011001, the sum is 111111. So we only need get the min number large or equal to num, then do substractionpublic int findComplement(int num) { int i = 0; int j = 0; while (i < num) { i += Math.pow(2, j); j++; } return i - num;}
对解答1的改动:
一个数乘2,相当于左移一位
//Same idea, but using bit manipulation instead of Math.pow().public class Solution { public int findComplement(int num) { int n = 0; while (n < num) { n = (n << 1) | 1; } return n - num; }}更快的解答1:
import java.lang.*;public class Solution { public int findComplement(int num) { int counter = (int) (Math.floor((Math.log(num)/Math.log(2))) + 1); return (((~num) << (32-counter)) >>> (32-counter)); }}
更快的解答2:
public class Solution { public int findComplement(int num) { return num ^ ((Integer.highestOneBit(num) << 1) - 1); }}
- LeetCode OJ 476 Number Complement [Easy]
- LeetCode- 476 Number Complement(easy)
- LeetCode :【Easy】476. Number Complement
- [leetcode-476]Number Complement
- leetcode-476- Number Complement
- leetcode 476 Number Complement
- Leetcode #476 Number Complement
- 【LeetCode】476 Number Complement
- leetcode 476 Number Complement
- LeetCode-476 Number Complement
- leetcode 476: Number Complement
- LeetCode 476 Number Complement
- LeetCode 476 : Number Complement
- Leetcode 476 Number Complement
- LeetCode(476): Number Complement
- LeetCode number 476 Number Complement
- leetcode oj java 476. Number Complement
- leetcode 476 Number Complement C++
- java日期处理
- Chez Scheme for windows
- 深入理解JVM
- Fragment基础
- 默认参数和扩展函数(一)
- LeetCode OJ 476 Number Complement [Easy]
- Jedis操作Redis技巧详解
- PHP遍历文件夹
- unity5.3+Easytouch4.3——EasyTouch及摇杆控件介绍
- 2016-6-7
- 操作系统刷题(八)
- 汇编语言: 判断素数
- NYOJ 71 独木舟上的旅行
- 多线程编程之基础概念