給定乙個排序陣列和乙個目標值，在陣列中找到目標值，並返回其索引。如果目標值不存在於陣列中，返回它將會被按順序插入的位置。
你可以假設陣列中無重複元素。
示例 1:
輸入: [1,3,5,6], 5
輸出: 2
輸入: [1,3,5,6], 2
輸出: 1
輸入: [1,3,5,6], 7
輸出: 4
輸入: [1,3,5,6], 0
輸出: 0
class solution
return nums.
size()
;}};
class solution
};
class solution
else
}return ans;}}
;
upper_bound(a,b,val)
參考：vector的幾種初始化及賦值方式
不帶引數的建構函式初始化
vector<
int> a;
vector<
int>a(
100)
;//初始化100個預設值為0的元素，此時a.size()=100//
vector<
int>a(
100,8)
;//初始化100個值為8的元素
int nums[5]
=;vector<
int>
a(nums,nums+5)
;//將nums陣列中的前五個元素賦值給a進行初始化,s.size()=5
int nums[5]
=;vector<
int>
a(nums,nums+5)
;vector<
int>
b(a)
;//將a賦值為b,b.size()=5
int nums[5]
=;vector<
int>
a(nums,nums+5)
;vector<
int> b;
//方法
一、使用vector賦值
b.insert
(b.begin()
,a.begin()
,a.begin()
+3);
//將vector a中的前三個元素賦值給b,b.size()=3
//方法
二、使用陣列賦值
b.insert
(b.begin()
,nums,nums+3)
;//同上，將陣列nums中的前三個元素賦值給b
//方法三、
b.insert
(b.begin()
,100,8
);//初始化100個8,b.size()=8
LeetCode 35 搜尋插入位置
35 搜尋插入位置 給定乙個排序陣列和乙個目標值，如果在陣列中找到目標值則返回索引。如果沒有，返回到它將會被按順序插入的位置。你可以假設在陣列中無重複元素。案例 1 輸入 1,3,5,6 5 輸出 2 案例 2 輸入 1,3,5,6 2 輸出 1 案例 3 輸入 1,3,5,6 7 輸出 4 案例 ...
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 輸出...
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,...