leetcode 476. 数字的补数（Java版）| How to extract ‘k’ bits from a given position in a number

题目

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

思路

我们想要返回已知数字的补数（num>=1）。

思路：

获取 num 的二进制数
将 num 的二进制数取反
由于取反后，所有高位的 0 都会变为1，所以需要截取有效的低位，得到真正的返回结果

* 参考：How to extract ‘k’ bits from a given position in a number

https://www.geeksforgeeks.org/extract-k-bits-given-position-number/

How to extract ‘k’ bits from a given position ‘p’ in a number?

Examples:

Input : number = 171k = 5 p = 2
Output : The extracted number is 21
171 is represented as 0101011 in binary,
so, you should get only 10101 i.e. 21. （从第2位开始，向左取5位）Input : number = 72k = 5 p = 1
Output : The extracted number is 8
72 is represented as 1001000 in binary,
so, you should get only 01000 i.e 8.

Right shift number by p-1.
Do bit wise AND of k set bits with the modified number. We can get k set bits by doing (1 << k) – 1.

Example:

// Java program to extract k bits from a given
// position.class GFG {// Function to extract k bits from p position// and returns the extracted value as integerstatic int bitExtracted(int number, int k, int p){return (((1 << k) - 1) & (number >> (p - 1)));}// Driver codepublic static void main (String[] args) {int number = 171, k = 5, p = 2;System.out.println("The extracted number is "+bitExtracted(number, k, p));}
}

Output:

The extracted number is 21

代码

1、易懂版

public class Solution {/*** 给你一个正整数 num ，输出它的补数。补数是对该数的二进制表示取反。*/public static int findComplement(int num) {int bitLen = Integer.toBinaryString(num).length();return bitExtracted(~num, bitLen, 1);}// Function to extract k bits from p position// and returns the extracted value as integerstatic int bitExtracted(int number, int leftIndex, int rightIndex) {System.out.println(Integer.toBinaryString(number));int i = ((1 << leftIndex) - 1) & (number >> (rightIndex - 1));System.out.println(Integer.toBinaryString(i));return i;}
}

2、简化版

class Solution {public int findComplement(int num) {int bitLen=Integer.toBinaryString(num).length();return ((1 << bitLen) - 1) & ~num;}
}

leetcode 476. 数字的补数（Java版）| How to extract ‘k’ bits from a given position in a number相关推荐

Java实现 LeetCode 476 数字的补数
476. 数字的补数给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 示例 1: 输入: 5 输出: 2 解释: 5 的二进制表示为 101(没有前导零位),其补数为 010.所以你需要 ...
LeetCode 476. 数字的补数（移位异或^）
1. 题目给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 2. 解题先求出该数的2进制有多少位然后分别每位与1进行异或操作 class Solution {public:int f ...
leetcode 476. 数字的补数(Number Complement)
目录题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定一个正整数,输出它的补数.补数是对该数的二进制表示取反. 注意: 给定的整数保证在32位带符号整数的范围内. 你可以假定二进制数不包含 ...
[leetcode]476. 数字的补数
1. class Solution {public:int findComplement(int num) {int res = 0;int t = 0;string s = "" ...
476. 数字的补数
476. 数字的补数给你一个正整数 num ,输出它的补数.补数是对该数的二进制表示取反. 例 1:输入:num = 5 输出:2 解释:5 的二进制表示为 101(没有前导零位),其补数为 0 ...
java rsa数字签名_RSA 数字签名算法（Java版）
数字签名算法Java版还是上代码吧 public static final String SIGN_ALGORITHMS = "SHA1WithRSA"; /** * RSA签名 ...
RSA 数字签名算法（Java版）
数字签名算法Java版还是上代码吧 public static final String SIGN_ALGORITHMS = "SHA1WithRSA";/*** RSA签名* ...
leetcode -874 - 模拟行走机器人 - java版
文章目录题目代码题目机器人在一个无限大小的网格上行走,从点 (0, 0) 处开始出发,面向北方.该机器人可以接收以下三种类型的命令: -2:向左转 90 度 -1:向右转 90 度 1 < ...
【LeetCode】476. 数字的补数 Number Complement
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 公众号:负雪明烛本文关键词:Leetcode, 力扣,476, 补数,二进制,Pyth ...

leetcode 476. 数字的补数（Java版）| How to extract ‘k’ bits from a given position in a number

题目

思路

* 参考：How to extract ‘k’ bits from a given position in a number

代码

1、易懂版

2、简化版

leetcode 476. 数字的补数（Java版）| How to extract ‘k’ bits from a given position in a number相关推荐

最新文章

热门文章