Day01 数组part01

第一天：数组part01（二分查找、移除元素）

LC704二分查找

• 二分查找的前提：数组为有序数组，同时题目还强调数组中无重复元素
• 二分查找的范围：
  • 左闭右闭：[lfet,right]=》while(left<=right),此时left==right才具有意义
  • 左闭右开：[left,right)=》while(left<right),此时left==right无意义
  • 两种写法不同的是
    • 当nums[mid]>target时：
      • 左闭右闭：right = mid-1
      • 左闭右开：right = mid
    • 初始化right：
      • 左闭右闭：right = nums.length-1
      • 左闭右开：right = nums.length

LC35搜索插入位置

1. 最后leftrightmid的情况下
   • 要不是mid>target，right = mid-1，此时插入位置是right+1
   • 要不是mid<target，left = mid+1，此时插入位置也是rigth+1
     

LC34在排序数组中查找元素的第一个和最后一个位置

超时30s，不够熟练

• 拆分为两步
  • 找到最左target
  • 找到最右target
  • 与普通二分法的区别是
    • 最左：nums[mid]==target时，L = mid；right = mid-1;
    • 最右：nums[mid]==target时，R = mid；left = mid+1;

LC69 x的平方根

1. 暴力
   
2. 二分
   

LC367 有效的完全平方数

二分法

LC27移除元素