有序数组中查找第一个比target大的数
生活随笔
收集整理的這篇文章主要介紹了
有序数组中查找第一个比target大的数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
思路:二分法
時間復雜度:O(logn)
空間復雜度:O(1)
代碼:
public class Solution{public int search(int[] nums, int target){int lf=0, rt=n.length-1;while(lf<=rt){int mid = lf+(rt-lf)/2;if(n[mid]>t){rt = mid-1;}else{lf = mid+1;}}return lf;} }總結
以上是生活随笔為你收集整理的有序数组中查找第一个比target大的数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三个子念什么 你认识吗
- 下一篇: 一文理清RocketMQ顺序消费、重复消