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

最新推荐文章于 2024-09-21 14:48:47 发布

dreams00

最新推荐文章于 2024-09-21 14:48:47 发布

阅读量492

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/dreams00/article/details/131958911

版权

今日学习的文章链接和视频链接

二分法

删除元素

704二分查找

● 自己看到题目的第一想法

	虽然有思路，但是实际实现实时发现对边界值定义并不是很清晰，
	比如left与right的值在什么时候该+1或者-1。

● 看完代码随想录之后的想法

     清晰了边界值的定义，充分理解了左闭右闭以及左闭右开的原理。

● 自己实现过程中遇到哪些困难

   开始Mid中间值取值用的(left+right) / 2 ，
   之后才知道 （left-right）/2 + left 能够防止溢出。

● 我写的代码

class Solution {
    public int search(int[] nums, int target) {
             int left = 0;
             int right = nums.length - 1;
             int mid = (right - left) / 2 + left;
            // 左闭右闭
             while(left <= right){
                mid = (right - left) / 2 + left;
                if(nums[mid] > target){
                    right = mid - 1;
                } else if (nums[mid] < target){
                    left = mid + 1;
                } else if (nums[mid] == target){
                    return mid;
                }
             }
             return -1;
    }
}

class Solution {
    public int search(int[] nums, int target) {
             int left = 0;
             int right = nums.length;
             int mid = (right - left) / 2 + left;
            // 左闭右开
             while(left < right){
                mid = (right - left) / 2 + left;
                if(nums[mid] > target){
                    right = mid;
                } else if (nums[mid] < target){
                    left = mid + 1;
                } else if (nums[mid] == target){
                    return mid;
                }
             }
             return -1;
    }
}

27移除元素

● 自己看到题目的第一想法

	需要使用两个指针，这样可以节省时间。

● 看完代码随想录之后的想法

	和我的想法很契合。通过自己实现暴力解法更加理解了数组删除元素的原理。

● 自己实现过程中遇到哪些困难

	开始不是很能理解慢指针所指代的值

● 今日收获

	快指针用来获取新数组中需要更新的元素，
	慢指针用来获取新数组中需要跟新的位置

● 我写的代码

// 暴力删除法
class Solution {
    public int removeElement(int[] nums, int val) {
            int size = nums.length;
            for(int p = 0; p < nums.length ; p++){
                if(nums[p] == val){
                    for(int l = p + 1; l < nums.length ; l++){
                            nums[l-1] = nums[l];
                    }
                    p--;
                    size--;
                }
            }
            return size;
    }
}

// 双指针法
class Solution {
    public int removeElement(int[] nums, int val) {
            int p = 0;
            for(int q = 0; q < nums.length; q++){
                if(nums[q] != val){
                    nums[p++] = nums[q];
                }
            }
            return p;
    }
}