代码随想录算法训练营第一天 | 704 二分搜索法、27 移除元素

今日学习文章链接：代码随想录-数组理论基础

视频链接：

代码随想录-B站视频讲解 27 移除元素
代码随想录-B站视频讲解-704 二分查找法|二分搜索法

• 看到题目的第一想法：
  • 之前买了纸质版的书但因为编程基础弱所以不知道在干嘛，今天第一时间也没有看题目，因为看了也没想法，不知道算法是什么，不知道要干嘛，就先跟着学。
• 自己实现过程中遇到的困难：
  • 尝试在力扣网站上提交代码，结果是编译错误。分析原因：自己不知道正确的Java语法
• 今日收获，记录一下自己的学习时长：
  • 学习时长三小时：一小时视频课，一小时数组基础知识；一小时Java编程基础知识回顾
  • 今日收获：用CSDN写了博客，看了两个B站讲解视频后知道在干一件什么事了，努力学习思维方式和提高写代码能力。
  • 可以提高的地方：把学习时间移到上午。写出完整的可以运行的代码。

• 20231109复习704二分法搜索

• /*** @param {number[]} nums* @param {number} target* @return {number}
  */
  var search = function(nums, target) {let mid, left = 0, right = nums.length - 1;while(left <= right) {mid = (left + right)/2;if(nums[mid] > target) {right = mid - 1;} else if (nums[mid] < target) {left = mid + 1;} else {return mid;}}return -1;
  };

  /*** @param {number[]} nums* @param {number} target* @return {number}*/
  var search = function(nums, target) {// right是数组最后一个数的下标，num[right]在查找范围内，是左闭右闭区间let mid, left = 0, right = nums.length - 1;// 当left=right时，由于nums[right]在查找范围内，所以要包括此情况while (left <= right) {// 位运算 + 防止大数溢出mid = left + ((right - left) >> 1);// 如果中间数大于目标值，要把中间数排除查找范围，所以右边界更新为mid-1；如果右边界更新为mid，那中间数还在下次查找范围内if (nums[mid] > target) {right = mid - 1;  // 去左面闭区间寻找} else if (nums[mid] < target) {left = mid + 1;   // 去右面闭区间寻找} else {return mid;}}return -1;
  };

  第二个是答案代码，第一个是自己理解后写的代码。（以上两个代码块是左闭右闭区间）

• 听课写的笔记伪代码

•