704.二分查找

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

示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9     
输出: 4       
解释: 9 出现在 nums 中并且下标为 4

两种写法

第一种为左闭右闭

while的限制条件为(left<=right); left和right都需要更新±1

第二种为左闭右开

while的限制条件为(left<right);

right更新条件不能通过-1操作进行,只能通过更新mid,缩小数组范围;
left更新条件依旧可以使用+1操作

两种方法的区别:

在(left<=right)中 两种方法中缩小范围同样适用,当去掉"="条件时,只能使用方法二

在方法二中,右区间是开的状态,如果对于right-1会导致"left<right"条件不满足,因为right会等于left,所以只能通过更新mid的值,达成缩小区间且满足条件

代码实例解法二

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

27. 移除元素

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

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

示例 1：
输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]
解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。
例如，函数返回的新长度为 2 
而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。

快慢指针法快指针遍历所有元素,慢指针结果元素

判断条件:nums[fastIndex]!=val
当val=nums[fastIndex]时慢指针不增加跳过该数字, 下波循环后,将非目标数字添加进慢指针系数组中

示例
class Solution {
    public int removeElement(int[] nums, int val) {
    int slowIndex =0;
    for(int fastIndex = 0 ; fastIndex<nums.length ; fastIndex++){
        if(nums[fastIndex]!=val){
            nums[slowIndex++] = nums[fastIndex];
        }
    }
    return slowIndex;
    }
}

Day1.数组

704.二分查找

27. 移除元素