C 语言初阶算法习题（一）

⭐一、数字在升序数组中出现的次数

题目描述：数字在升序数组中出现的次数

解题思路：由于数组是升序的，所以我们可以直接采用暴力的方法，遍历数组，统计数组中出现这个数字的次数即可解决。

代码实现：

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

🏠二、整数转换

题目描述：整数转换

解题思路：

1. 使用异或即相同为 0 相异为 1，将 AB 进行异或得到 AB 在哪些位置不同。
2. 然后将异或后的结果二进制每一位都按位与 1，每完成一次就右移一位，用 count 来统计最低位是否为 1 的次数，最终 count 的结果就是不同位置的个数。

代码实现：

int convertInteger(int A, int B) {
    int c = A ^ B;
    int count = 0;
    int i = 0;
    (i=;i<;i++){
        ((c & )==){ count++;}
        c >>= ;
    }
     count;
}