输入一个正整数N，返回一个大于N并且二进制权重跟N相同的数

背景

该题目来源于今天的网易校招笔试，其中二进制权重为一个正整数N的二进制中1的个数

思路

假设M为N的二进制，则从M的最后一位开始向前遍历，遇到第一个1改为0，继续遍历遇到第一个0改为1结束。

代码

public class Main {

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
if (n >= 1 && n <= 1000000000) {
int m = 1;
while ((n & m) != m) {
                m <<= 1;
            }
            n ^= m;
            m <<= 1;
while ((n & m) != 0) {
                m <<= 1;
            }
            n ^= m;
            System.out.println(n);
        }
        sc.close();
    }
}

二进制运算 笔记

1. “与”运算：同为1则为1 &
2. “或”运算：有一个为1则为1 |
3. “异或”运算：相同为0，不同为1 ^
4. “非”运算：按位取反 ~