代码随想录算法训练营第一天|704.二分查找、27.移除元素、35.搜索插入位置、34.在排序数组中查找元素的第一个和最后一个位置

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

704文章链接: link
704视频讲解链接: link
27文章链接: link
27视频讲解链接: link
35文章链接: link
34文章链接: link

704.二分查找

看到题目第一想法

这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素,这是二分法使用的必要条件，因此考虑使用二分法。

实现过程中遇到的困难

边界条件与区间定义

1.第一种写法，定义区间[left,right]

//伪代码
left = 0   
right = num.size-1
while( left <= right )｛//取= 因为左=右时闭区间合理[1,1]
//middle=(left+right)/2  //两个int相加容易越界 
mid=left+(right-left)/2
if(nums[mid]>target)//target在mid左边 更新区间上届
//因为是mid>target 而且定义区间左闭右闭 所以要-1 区间应去除不符合要求的mid
right=mid-1；
else if (nums[mid]<target)
		left=mid+1;
	else return mid;}
Return -1 	

2.第二种写法[left,right)

//伪代码
【1，1）	不合法 既包含1又不包含1
left = 0   
right = num.size //开区间这里也要改
while( left <right )｛//不取= 因为左=右区间不合理[1,1）
//middle=(left+right)/2  //两个int相加容易越界 
mid=left+(right-left)/2
if(nums[mid]>target)//target在mid左边 更新区间上届
right=mid；//因为是mid>target 而且定义区间左闭右开
else if (nums[mid]<target)
		left=mid+1;  //依旧+1因为左闭 mid不符合区间的要求，mid一定不在要求范围内
	else return mid;}
Return -1 	

修改过后自己的代码

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

27.移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 		2。 你不需要考虑数组中超出新长度后面的元素。
示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。你不需要考虑数组中超出新长度后面的元素。

看到题目第一想法

采用双指针法，基本原理就是一个指针寻找需要替代的位置，另一个指针寻找用以替代的数值。

实现过程中遇到的困难

相向指针方法及报错

class Solution {
   
    public int removeElement(int[] nums, int val) {
   
        int left=0;
        int right=nums.length-1;
        //要注意>