zoukankan      html  css  js  c++  java
  • #leetcode刷题之路35-搜索插入位置

    给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
    你可以假设数组中无重复元素。

    示例 1:
    输入: [1,3,5,6], 5
    输出: 2
    示例 2:
    输入: [1,3,5,6], 2
    输出: 1
    示例 3:
    输入: [1,3,5,6], 7
    输出: 4
    示例 4:
    输入: [1,3,5,6], 0
    输出: 0

    思路:二分法,找到目标值或者插入的位置。

    #include <iostream>
    #include <vector>
    using  namespace std;
    
    int searchInsert(vector<int>& nums, int target) {
        int low=0;
        int high=nums.size()-1;
        int mid;
        while (low<=high)
        {
            mid=(low+high)/2;
            if(low==0&&0==high&&nums[low]<target) return low+1;
            if(low==0&&0==high&&nums[low]>target) return low;
            if(low==high&&nums[low]>target) return low;
            if(low==high&&nums[low]<target) return low+1;
            if(nums[mid]==target) return mid;
            else if(nums[mid]<target) low=mid+1;
            else high=mid-1;
        }
        return low;
    }
    
    int main() {
        int a=8;
        vector<int> aa={3,5,7,9,10};
        int ans=searchInsert(aa,a);
        std::cout << ans << std::endl;
        return 0;
    }
  • 相关阅读:
    Web API初印象
    SQL注入总结篇
    Debian Linux 下安装pip3
    DVWA:环境搭建
    AWVS使用手册
    常见的反爬虫和应对方法
    Fiddler抓取手机APP数据包
    爬虫 Scrapy框架 爬取图虫图片并下载
    python 爬虫基础知识(继续补充)
    Python 爬虫 多进程清洗代理
  • 原文地址:https://www.cnblogs.com/biat/p/10596878.html
Copyright © 2011-2022 走看看