JS刷题第一天| 704. 二分查找、27. 移除元素

704. 二分查找

题目链接：力扣

文章讲解：代码随想录

视频讲解：手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

看到题目第一想法是用暴力解决,暴力很容易做出来了

之后才反应过来是一道二分法,凭借记忆去写二分查找没写出来

听了讲解之后才发现这道题的重点:边界的处理,涉及到right初始值,while条件,以及right是否+1

自己在写代码过程中遇到的问题有:middle的求法,向下取整的写法

左闭右开代码如下:

var search = function(nums, target) {
   let left =0,right=nums.length
//    左闭右开
   while(left<right){
      let middle= Math.floor((right - left) / 2) + left;//防止溢出 等同于(left + right)/2
if(nums[middle]>target ){
right=middle
}else if(nums[middle]<target ){
left=middle+1
}else
 return middle
   }
  return -1
};

左闭右闭代码如下:

var search = function(nums, target) {
   let left =0,right=nums.length-1
//    左闭右闭
   while(left<=right){
      let middle= Math.floor((right - left) / 2) + left;
if(nums[middle]>target ){
right=middle-1
}else if(nums[middle]<target ){
left=middle+1
}else
 return middle
   }
  return -1
};

27. 移除元素

题目链接：力扣

文章讲解：代码随想录

视频讲解：数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili

首先选择用暴力解法锻炼自己的代码能力,容易出错的是想不到当i指向被移除元素时需要i--

因为下标i以后的数值都向前移动了一位，所以i也向前移动一位

var removeElement = function(nums, val) {
  let L= nums.length
for(let i=0;i<L;i++){
    if(nums[i]==val)
{
    for(let j=i+1;j<L;j++){
         nums[j-1]=nums[j]
    }
    i--
    L--
}
}
return L
};

这道题重点是双指针: 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

定义快慢指针

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置

var removeElement = function(nums, val) {
let slow=0
for(let fast=0;fast<nums.length;fast++){
if(nums[fast]!=val){
    nums[slow]=nums[fast]
    slow++
}
}
return slow
};

弄懂之后收获很大,比之前刷题效率高很多

今日刷题时长3h