C语言实践练习题----day5

题目一：

题目描述：

给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现次数
数据范围:0<n<1000,0<k<100，数组中每个元素的值满足0<val<100
要求: 空间复杂度 O(1)，时间复杂度 O(logn)

写出外包函数，这里也可以用二分法实现提高效率

int GetNumberOfK(int* nums, int numsLen, int k ) {
    // write code here
    int count = 0;
    for (int i = 0; i < numsLen; i++) {
        if (nums[i] == k) {
            count++;
        }
    }
    return count;
}

main函数用来实现

int main()
{
    int arr[] = { 1,2,3,3,3,4,5,5,53, };
    int length = sizeof(arr) / sizeof(arr[0]);
    int k;
    scanf("%d", &k);
    int count1= GetNumberOfK(arr, length, k);
    printf("%d", count1);
    return 0;
}

 题目二：

题目描述：

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

思路：转化为求俩个数二进制不同位的个数，用第三个变量记录俩个数的二进制不同位的数，然后&1去检测

int convertInteger(int A, int B){
    //求这俩个数二进制有几个不同位
    int count = 0;
    unsigned int xorResult =A^B;//这里注意用unsigned  俩个数的范围

    while (xorResult > 0) {
        if (xorResult & 1) {
            count++;
        }

        xorResult >>= 1;
    }

    return count;
}