【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

代码实现：

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

🏠二、珠玑妙算

题目描述：珠玑妙算

解题思路：
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>intmain(){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);return0;}

🚀四、截取字符串

题目描述：截取字符串

解题思路：
有两种解题方法：一是使用strncpy函数，二是将要截断的下标位置设置为‘\0’，这题过于简单，就不过多赘述了。

代码实现：

//方法一：使用strncpy方法intmain(){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);return0;}

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

🎉五、寻找峰值

题目描述：寻找峰值

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

代码实现：

intfindPeakElement(int* nums,int numsLen ){// write code here//找两端的峰值if(nums[0]>nums[1]){return0;}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;}

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