牛客网【JZ53】Leetcode【面试题 05.06】C语言 2022-02-24

1、给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数
数据范围： 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);
}