資訊專欄INFORMATION COLUMN
摘要：題目描述給定一個(gè)排序好的數(shù)組和一個(gè)目標(biāo)，找出目標(biāo)在數(shù)組中的位置或者他應(yīng)該在的位置這道題目很簡單?？梢圆捎枚植檎曳?。
題目描述：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.給定一個(gè)排序好的數(shù)組和一個(gè)目標(biāo)，找出目標(biāo)在數(shù)組中的位置或者他應(yīng)該在的位置
這道題目很簡單。
可以采用二分查找法。
int low = 0;
int high = nums.length-1;
while(low <= high){
int mid = (low+high)/2;
if(nums[mid] == target){
return mid;
}else if(nums[mid] > target){
high = mid -1;
}else{
low = mid +1;
}
}
return low;
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/67026.html
摘要：解法一中序遍歷分析由于給定了二叉搜索樹，因此首先考慮中序遍歷，使用示例，我們先來分別看一下二叉搜索樹和累加樹中序遍歷的結(jié)果二叉搜索樹二叉累加樹。這里還是使用示例，我們再來觀察一下二叉搜索樹和累加樹中序遍歷的結(jié)果二叉搜索樹二叉累加樹。 ...
Leetcode[35] Search Insert Position Given a sorted array and a target value, return the index if thetarget is found. If not, return the index where it would be if it wereinserted in order.You may assu...
摘要：如果目標(biāo)值不存在于數(shù)組中，返回它將會被按順序插入的位置。示例輸入輸出示例輸入輸出示例輸入輸出示例輸入輸出解答因?yàn)槭怯行驍?shù)組，所以使用二分搜索。如果搜索到就返回該值索引，否則最終返回二分搜索的上界。 題目地址：https://leetcode-cn.com/probl...題目描述：給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會被按順...
摘要：如果目標(biāo)值不存在于數(shù)組中，返回它將會被按順序插入的位置。因此需要關(guān)注這些測試用例，在單機(jī)上逐個(gè)測試成功后再提交。因?yàn)轭}目中只要求返回索引，并不要求插到數(shù)組中，所以應(yīng)該說又簡化了一些，是一道簡單題目。爭取在下一篇給出優(yōu)化解法。 「 Leetcode刷題 」系列，僅為刷題過程中對于算法和編程的思考與記錄，如果對你有幫助歡迎點(diǎn)贊收藏。博主也在探索刷題過程中，記錄的一些知識點(diǎn)可能很小白，因此主...
閱讀 3400·2021-11-22 09:34
閱讀 2926·2021-10-09 09:43
閱讀 1484·2021-09-24 09:47
閱讀 2228·2019-08-30 12:53
閱讀 1030·2019-08-29 14:00
閱讀 3417·2019-08-29 13:17
閱讀 2304·2019-08-28 18:00
閱讀 1319·2019-08-26 12:00
