數組插入數的下標位置

給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 思路:二分,注意一下最後循環結束時,遊標r的位置,不清楚可以加一個判斷語句,如果num是【r】大於等於target那麼是r,否則就是r+1的位置   class Solution {public: int searchInsert(vector<i
相關文章
相關標籤/搜索