Java int型中1的个数

private int getCountOfOne(int x){
    int result = 0;
    while(x != 0){
        x = (x - 1) & x;
        result++;
    }
    
    return result;
}

例题:

有一个正整数,请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大,一个略小)

给定正整数int x,请返回一个整型数组,代表所求的两个数(小的在前)。保证答案存在。

测试样例:2

返回:[1,4]

import java.util.*;
 
public class CloseNumber {
    public int[] getCloseNumber(int x) {
        int big = x+1, small = x-1;
        while(getCountOfOne(x)!=getCountOfOne(big)){
            big++;
        }
        while(getCountOfOne(x)!=getCountOfOne(small)){
            small--;
        }
        int[] arr = {small,big};
        return arr;// write code here
    }
     
    private int getCountOfOne(int x){
        int result = 0;
        while(x!=0){
            result++;
            x=(x-1)&x;
        }
        return result;
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值