【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 here
      int* ret = (int*)malloc(sizeof(int) * numbersLen);
      for(int i = 0;i
          if(numbers[i] target)
          {
              continue;
          }
          for(int j = i + 1;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* ret = (int*)malloc(sizeof(int) * 2);
      ret[0] = 0;
      ret[1] = 0;
      int len = strlen(solution);
      for(int i = 0;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
          if(nums[i]  nums[i-1] &&nums[i] > nums[i+1])
          {
              return i;
          }
      }
      //没有峰值
      return -1;
  }
   
  今天的分享就到这里啦，如果感到不错，希望能给博主一键三连，感谢大家的支持！希望这篇文章可以帮到大家，我们下期再见！