代码随想录第一天|704.二分查找、27.移除元素

704.二分查找 

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

class Solution {
public:
    int search(vector& nums, int target) {
        int left=0;
        int right=nums.size()-1;
        for(int i=0;itarget) right=mid-1;
            else if(nums[mid]

扩展题

35.搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

class Solution {
public:
    int searchInsert(vector& nums, int target) {
        int left=0;
        int right=nums.size()-1;
        while(left<=right) {
            int mid=(left+right)/2;
            if(nums[mid]>target) right=mid-1;
            else if(nums[mid]

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

给你一个按照非递减顺序排列的整数数组 ，和一个目标值 。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 ，返回 。target[-1, -1]你必须设计并实现时间复杂度为  的算法解决此问题。O(log n)

（两次二分法）

class Solution {
public:
    vector searchRange(vector& nums, int target) {
        int left=0;
        int right=nums.size()-1;
        int first=-1;
        int last=-1;
        vector result;
        while(left<=right) {
            int mid=(left+right)/2;
            if(nums[mid]==target) {
                first=mid;
                right=mid-1;
            }
            else if(nums[mid]target) right=mid-1; 
        }
         left=0;
         right=nums.size()-1;
        while(left<=right) {
            int mid=(left+right)/2;
            if(nums[mid]==target) {
                last=mid;
                left=mid+1;
            }
            if(nums[mid]target) right=mid-1;
            
        }
        return vector {first,last};
    }
};

27.移除元素

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

class Solution {
public:
    int removeElement(vector& nums, int val) {
        int slow=0;
        for(int fast=0;fast