C 语言初阶算法习题实战解析（二） | 极客日志

C算法

C 语言初阶算法习题实战解析（二）

涵盖两数之和、珠玑妙算、寻找奇数等五道经典算法题，提供 C 语言实现思路与代码解析。

霸天发布于 2026/3/23更新于 2026/5/25 浏览

C 语言初阶算法习题实战解析（二）

C 语言初阶算法习题实战解析（二）

在算法学习的初级阶段，掌握基础的数据处理逻辑至关重要。下面整理了五道经典的 C 语言算法题，涵盖数组操作、字符串处理及位运算技巧，结合代码实现与思路解析，希望能帮助大家巩固基础。

一、两数之和

题目描述： 给定一个整数数组 numbers 和一个目标值 target，请在数组中找出和为目标值的两个整数，并返回它们的下标（从 1 开始计数）。

题目示意图

核心思路： 这道题采用双重循环的暴力解法即可解决。外层循环遍历数组中的每个元素，内层循环查找与其相加等于目标值的另一个元素。需要注意的是，题目要求返回的下标是从 1 开始的，所以存储结果时需要将索引加 1。如果当前元素已经大于目标值，可以直接跳过，因为后续元素只会更大（假设数组有序或基于此优化），不过通用解法中直接判断和是否相等更稳妥。

参考代码如下：

int *twoSum(int *numbers, int numbersLen, int target, int *returnSize) {
    // 动态分配结果数组
    int *ret = (int *)malloc(sizeof(int) * numbersLen);
    
    for (int i = 0; i < numbersLen; i++) {
        if (numbers[i] > target) {
            continue;
        }
        for (int j = i + 1; j < numbersLen; j++) {
            int sum = numbers[i] + numbers[j];
            if (sum == target) {
                ret[0] = i + 1;
                ret[1] = j + 1;
                *returnSize = 2;
                return ret;
            }
        }
    }
    return 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';
                break;
            }
        }
    }
    
    *returnSize = 2;
    return ret;
}

#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
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;
}

// 方法二：直接修改结束标志
int main() {
    char str[1000];
    scanf("%s", str);
    int n = 0;
    scanf("%d", &n);
    str[n] = '\0';
    printf("%s\n", str);
    return 0;
}

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