0
点赞
收藏
分享

微信扫一扫

2022-02-24 C语言

minute_5 2022-02-26 阅读 46

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);
}
举报

相关推荐

0 条评论