給定乙個排序陣列nums(無重複元素)與目標值target, 如果target在nums裡出現,則返回target所在下標,如果target在nums裡未出現,則返回target應該插入位置的陣列下標,使得將target插入陣列nums後,陣列仍有序。
#include
class
solution
~solution()
intsearchinsert
(std::vector<
int>
&nums,
int target)
else
if(target) end = mid -1;
}else
if(target>nums[mid]
) begin = mid +1;
}}return index;}}
;int
main()
; std::vector<
int> nums;
solution solve;
for(
int i =
0; i <
4; i++
)for
(int i =
0; i <
8; i++
)return0;
}
執行結果為:
i=
0 index=0i=
1 index=0i=
2 index=1i=
3 index=1i=
4 index=2i=
5 index=2i=
6 index=3i=
7 index=
4
查詢陣列元素位置
找出元素 item 在給定陣列 arr 中的位置 如果陣列中存在 item,則返回元素在陣列中的位置,否則返回 1 示例1 1,2,3,4 3 1.利用arr.indexof item 返回arr中第乙個item的索引,如果不存在,則返回 1。function indexof arr,item 2....
查詢資料的排序的位置 效能優化技巧 位置利用
spl的特徵之一是資料有序,適當地利用位置,可以顯著提高效能。讓我們先從乙個典型場景開始,逐步掌握利用位置的各種技巧。快速查詢 對排序後的資料進行二分查詢,可以獲得較高的效能,但有些演算法需用到原始順序,看上去似乎不該再排序。比如下面的案例 performanceranking.txt有三個字段,分...
linux查詢應用的安裝位置 查詢檔案
linux whereis命令用於查詢檔案。該指令會在特定目錄中查詢符合條件的檔案。這些檔案應屬於原始 二進位制檔案,或是幫助檔案。該指令只能用於查詢二進位制檔案 源 檔案和man手冊頁,一般檔案的定位需使用locate命令。eg.whereis python which命令的作用是,在path變數...