代码随想录算法训练营第1天| 704. 二分查找、27. 移除元素。

704. 二分查找

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

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

第一次尝试，15分钟写完，超时，提交不正确。依照之前的思路和记忆差不多都写出来了。但是有个问题，把mid 放到for循环外边了，导致只是更新了left 和 right, mid 没有每次更新。

通过方案：

func search(nums []int, target int) int {
    left, right := 0, len(nums)-1 // 左边闭 右边闭
    
    mid := (left + right)/2
    for left <= right {
        if nums[mid] == target{
            return mid
        }else if nums[mid] > target {
            right = mid - 1
        }else {
            left = mid + 1
        }
    }
    return -1
}

27. 移除元素

题目建议： 暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。 双指针法 是本题的精髓，今日需要掌握，至于拓展题目可以先不看。

题目链接：. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/remove-element/

文章讲解：代码随想录

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

第一次尝试

想使用数组的性质，遇到相等的，将后边所有的元素向前挪一格。

func removeElement(nums []int, val int) int {
    count := 0
    for i, v := range nums {
        if v == val {
            for j:=i+1;j < len(nums);j++ {
                nums[j-1] = nums[j]
            }
        }else{
            count++
        }

    }
    return count
}

上边代码是不通的

下边代码超出时间限制

func removeElement(nums []int, val int) int {
    count := 0
    i := 0 // 使用i作为索引，从0开始
    for i < len(nums) {
        if nums[i] == val {
            // 将后面的元素向前挪一位
            for j := i + 1; j < len(nums); j++ {
                nums[j-1] = nums[j]
            }
            // 不需要增加i，因为我们已经处理了当前索引的元素
        } else {
            // 只有当元素不等于val时，count才增加
            count++
            i++ // 只有当元素不等于val时，i才增加
        }
    }
    // 由于我们在循环中已经处理了所有元素，所以不需要额外的循环来计算count
    return count
}

看了解析后使用快慢指针

func removeElement(nums []int, val int) int {
    lens := len(nums) 
    slow := 0 

    for fast:= 0; fast < lens; fast++ {
        if nums[fast] != val {
            nums[slow] = nums[fast]  // 将快指针的值 赋值给slow
            slow ++ 
        }
    }
    return slow

}