程序员面试金典:最接近的数、整数转化

1.最接近的数

题目描述

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

给定正整数int x，请返回一个vector，代表所求的两个数（小的在前）。保证答案存在。

测试样例：

2

返回：[1,4]

思路：将x分别往后和往前移，用Integer.bitCount（）方法统计1的个数，个数相等则退出。

import java.util.*;

public class CloseNumber {
    public int[] getCloseNumber(int x) {
        int min=x-1,max=x+1;
		while(Integer.bitCount(x)!=Integer.bitCount(min)&&min>=0){
			min--;
		}
		
		while(Integer.bitCount(x)!=Integer.bitCount(max)){
			max++;
		}
		int arr[]={min,max};
		return arr;
    }
}

2.整数转化

题目描述

编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。

给定两个整数int A，int B。请返回需要改变的数位个数。

测试样例：

10,5

返回：4

import java.util.*;

public class Transform {
    public int calcCost(int A, int B) {
		int sum=A^B;
		return Integer.bitCount(sum);
    }
}