数据范围： 0≤n≤1000 , 0≤k≤100 ，数组中每个元素的值满足 0≤val≤100
示例：
输入：[1,2,3,3,3,3,4,5],3
返回值：4
int get(int* data, int len, int k, int flag) {
int left = 0;
int right = len - 1;
int mid = 0;
while (left <= right) {
mid = left + (right - left) / 2;
if (data[mid] > k)
{
right = mid - 1;
}
else if (data[mid] < k)
{
left = mid + 1;
}
else {
if (flag == 0) {
if (mid == left || data[mid - 1] != k)
{
return mid;
}
else
{
right = mid - 1;
}
}
else {
if (mid == right || data[mid + 1] != k)
{
return mid;
}
else
{
left = mid + 1;
}
}
}
} return - 1;
}
int GetNumberOfK(int* data, int dataLen, int k) {
if (dataLen == 0)
{
return 0;
}
int left = get(data, dataLen, k, 0);
int right = get(data, dataLen, k, 1);
if (left == -1 && right == -1)
{
return 0;
}
return right - left + 1;
}
2、整数转换。编写一个函数，确定需要改变几个位才能将整数 A 转成整数 B 。示例：
输入：A = 29 （或者0b11101）, B = 15（或者0b01111） 输入：A = 1，B = 2
输出：2 输出：2
int get_bin(int num) {
int count = 0;
for (int i = 0; i < 32; i++) {
if ((num >> i) & 1) {
count++;
}
}
return count;
}
int convertinteger(int a,int b) {
return get_bin(a ^ b);
}
