day01-链表704&27

leetcode704-二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

• while（left<=right）循环条件加不加等号取决于是不是左右是否都属于有效区间,左闭右闭即都属于有效区间，若左闭右开，则right不属于有限区间，left属于，所有left不等于right。

•  if (nums[middle] > target){
  // 当右开的时候，右边不属于有效区间，不参与搜索,如此时middle=3,且right=middle,下次循环中nums[right]即nums[3]不在寻找范围内
      right = middle;
  }
  
   if (nums[middle] > target){
  // 当右闭的时候，右边属于有效区间,是参与搜索的，如此时middle=3，且right=middle，
  //下次循环中nums[right]即nums[3]已经
  //被上次循环里验证大于target了，所以right应该为middle-1
      right = middle-1;
  }

leetcode27

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素

双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。