C语言算法练习：从两数之和到寻找峰值

本质是个猜数字游戏，需要统计'猜中位置和颜色'与'仅猜中颜色'的次数。用一个大小为2的数组ret分别记录完全匹配（ret[0]）和部分匹配（ret[1]）。先扫一遍solution和guess，如果同一位置字符相同，ret[0]加1，同时把这两个字符都改成'0'，防止后续重复匹配。然后再次遍历，对于solution中每个未被标记（不为'0'）的字符，在guess里找相同的字符，找到就增加ret[1]，同样置为'0'。

int* masterMind(char* solution, char* guess, int* returnSize) {
    int* ret = (int*)malloc(sizeof(int) * 2);
    ret[0] = 0;
    ret[1] = 0;
    int len = strlen(solution);
    for (int i = 0; i < len; i++) {
        // 猜中了
        if (solution[i] == guess[i]) {
            ret[0]++;
            solution[i] = guess[i] = '0';
        }
    }
    for (int i = 0; i < len; i++) {
        for (int j = 0; j < len; j++) {
            if (solution[i] == guess[j] && solution[i] != '0') {
                ret[1]++;
                solution[i] = guess[j] = '0';
                *returnSize = 2;
            }
        }
    }
    return ret;
}

🎡 寻找奇数

数组里只有一个数出现奇数次，其他都出现偶数次。利用异或的性质——任何数与自身异或得0，与0异或得自身，并且满足交换律和结合律——把数组所有元素依次异或，成对的都会消掉，最后剩下的就是那个落单的数。时间复杂度O(n)，空间O(1)。

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int ret = 0;
    int m = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d", &m);
        ret ^= m;
    }
    printf("%d\n", ret);
    return 0;
}

🚀 截取字符串

直接两种方式：要么用strncpy把前n个字符拷进新数组再补'\0'，要么在原字符串上直接把第n个位置改成'\0'。前者保留原字符串，后者就地截断。

// 方法一：使用 strncpy 方法
int main() {
    char str[100];
    scanf("%s", str);
    int n;
    scanf("%d", &n);
    char ret[100];
    strncpy(ret, str, n);
    ret[n] = '\0';
    printf("%s\n", ret);
    return 0;
}

// 方法二：将下标 n 变为结束标志的方法
int main() {
    char str[1000];
    scanf("%s", str);
    int n = 0;
    scanf("%d", &n);
    str[n] = '\0';
    printf("%s\n", str);
    return 0;
}

🎉 寻找峰值

找一个峰值元素，即比左右邻居都大的下标。先检查首尾：如果nums[0] > nums[1]直接返回0；如果最后一个元素比倒数第二个大，返回最后下标。然后遍历中间部分，发现符合nums[i] > nums[i-1] && nums[i] > nums[i+1]就返回i。如果数组可能包含多个峰值，返回任意一个即可。

int findPeakElement(int* nums, int numsLen) {
    // write code here
    // 找两端的峰值
    if (nums[0] > nums[1]) {
        return 0;
    }
    if (nums[numsLen - 1] > nums[numsLen - 2]) {
        return numsLen - 1;
    }
    for (int i = 0; i < numsLen; i++) {
        if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1]) {
            return i;
        }
    }
    // 没有峰值
    return -1;
}