【C语言】初阶算法相关习题（二）

个人主页：夜晚中的人海

文章目录

⭐一、两数之和
🏠二、珠玑妙算
🎡三、寻找奇数
🚀四、截取字符串
🎉五、寻找峰值

⭐一、两数之和

题目描述：两数之和

解题思路：

1.先创建一个动态分配的数组ret，用于存储结果，其大小为numbersLen

2.使用一个外层循环遍历数组numbers，循环变量i从0到numbersLen - 1。如果当前值大于目标值，则跳过当前循环

3.对于每个i，使用一个内层循环从i + 1到numbersLen - 1，循环变量j用于查找与numbers[i]相加等于target的另一个数字

4.若sum等于目标值target，则找到了满足条件的两个数字。将下标i和下标j分别+1存储到ret数组中*（题目要求下标从1开始）

5.设置returnSize为2，表示返回数组的大小，最后返回目标数组ret。若遍历完数组都没找到满足条件的两个数字，则返回0

代码实现：

c 复制代码

int* twoSum(int* numbers, int numbersLen, int target, int* returnSize ) {
    // write code here
    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;
}

🏠二、珠玑妙算

题目描述：珠玑妙算

解题思路：

1.创建一个动态分配的数组ret，大小为2，用于存储完全匹配的数量（ret[0]）和部分匹配的数量（ret[1]）。初始值都设为0

2.使用一个循环遍历字符串solution和guess，若两者在某一位置时字符都相等，说明当前字符完全匹配，增加ret[0]的值。然后将该位置的值分别都修改成一个特殊的字符'0'，表示这些字符已经被匹过，避免在后续计算部分匹配时重复计算。

3.再次遍历solution和guess，对于solution中的每个字符（未被修改为'0'的字符），检查guess中是否有相同的字符。如果找到匹配的字符，则增加ret[1]的值

4.然后将solution[i]和guess[j]都修改为'0'，表示这些字符已经被匹配过，避免重复计算。

5.跳出循环后，说明部分匹配结束。返回ret数组即可

代码实现：

c 复制代码

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

🎡三、寻找奇数

题目描述：寻找奇数

解题思路：根据异或运算符的性质（1.任何数字与自身异或的结果为0。2.任何数字与0异或的结果为自身。3.异或运算满足交换律和结合律 ）因此，如果将数组中的所有数字依次进行异或运算，成对出现的数字会相互抵消，最终剩下的就是那个唯一不重复的数字。

代码实现：

c 复制代码

#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函数，二是将要截断的下标位置设置为'\0'，这题过于简单，就不过多赘述了。

代码实现：

c 复制代码

//方法一：使用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; 
}

c 复制代码

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

🎉五、寻找峰值

题目描述：寻找峰值

解题思路：

1.处理边界情况：检查第一个元素，如果nums[0] > nums[1]，则直接返回0，因为nums[0]是峰值；

检查最后一个元素，如果nums[numsLen-1] > nums[numsLen-2]，则直接返回numsLen - 1，因为nums[numsLen-1]是峰值。

2.使用一个循环从0到numsLen，对于每个索引i，检查是否满足nums[i] > nums[i-1]且nums[i] > nums[i+1]。

3.如果找到满足条件的元素，则返回其索引i。

4.如果遍历完整个数组都没有找到峰值元素，则返回-1。

代码实现：

c 复制代码

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

今天的分享就到这里啦，如果感到不错，希望能给博主一键三连，感谢大家的支持！希望这篇文章可以帮到大家，我们下期再见！