[数据结构与算法] 搜索插入位置——二分查找—

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 搜索插入位置——二分查找——记录（C++） -> 正文阅读

[数据结构与算法]搜索插入位置——二分查找——记录（C++）

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int s=0;
           for(int x=0;x<nums.size();x++)
           {
              if (target==nums[x])
              {
                  return x;
              }
              else if(target>nums[x])
              {
                  s=x+1;
              }
           }
        return s; 
        }
};

又是一道很快解决的题目，但我并没有真正完成它的要求，没能达到0（log n）

做题过程中对于算法的应用还是太少了；

?于是参考了答案，打了另一个解法；

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