当前位置：首页 > news >正文

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

news 2025/4/29 5:27:18

在这里插入图片描述
个人主页：夜晚中的人海

在这里插入图片描述

文章目录

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

⭐一、两数之和

题目描述：两数之和

在这里插入图片描述

解题思路：
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

代码实现：

int* twoSum(int* numbers, int numbersLen, int target, int* returnSize ) {// write code hereint* 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数组即可

代码实现：

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.异或运算满足交换律和结合律）因此，如果将数组中的所有数字依次进行异或运算，成对出现的数字会相互抵消，最终剩下的就是那个唯一不重复的数字。

代码实现：

#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’，这题过于简单，就不过多赘述了。

代码实现：

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

🎉五、寻找峰值

题目描述：寻找峰值

在这里插入图片描述

解题思路：
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。

代码实现：

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