public class Solution {
/**
*@param A : an integer sorted array
*@param target : an integer to be inserted
*return : a list of length 2, [index1, index2]
*/
public int[] searchRange(int[] A, int target) {
// write your code here
int[] result = new int[2];
result[0] = -1;
result[1] = -1;
if (A == null) return result;
int length = A.length;
if (length == 0) return result;
int start = 0;
int end = length - 1;
while (start + 1 < end) {
int mid = start + (end - start) / 2;
if (A[mid] == target) end = mid;
else if (A[mid] > target) end = mid;
else start = mid;
}
if (A[start] == target) result[0] = start;
else if (A[end] == target) result[0] = end;
else return result;
start = 0;
end = length - 1;
while (start + 1 < end) {
int mid = start + (end - start) / 2;
if (A[mid] == target) start = mid;
else if (A[mid] > target) end = mid;
else start = mid;
}
if (A[end] == target) result[1] = end;
else result[1] = start;
return result;
}
}61 Search For A Range
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來记盒，“玉大人憎蛤，你說我怎么就攤上這事〖退保” “怎么了俩檬？”我有些...
- 文/不壞的土叔 我叫張陵栏豺，是天一觀的道長。 經(jīng)常有香客問我豆胸，道長奥洼，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任晚胡，我火速辦了婚禮灵奖，結果婚禮上，老公的妹妹穿的比我還像新娘估盘。我一直安慰自己瓷患，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布遣妥。 她就那樣靜靜地躺著擅编，像睡著了一般。 火紅的嫁衣襯著肌膚如雪箫踩。 梳的紋絲不亂的頭發(fā)上爱态，一...
- 文/蒼蘭香墨 我猛地睜開眼缚态，長吁一口氣：“原來是場噩夢啊……” “哼磁椒！你這毒婦竟也來了？” 一聲冷哼從身側響起玫芦，我...
- 正文 年R本政府宣布，位于F島的核電站洁闰，受9級特大地震影響歉甚，放射性物質發(fā)生泄漏。R本人自食惡果不足惜扑眉，卻給世界環(huán)境...
- 文/蒙蒙 一纸泄、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧腰素，春花似錦聘裁、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽洋访。三九已至，卻和暖如春姻政，著一層夾襖步出監(jiān)牢的瞬間茁彭，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 題目：Given an array of integers sorted in ascending order, ...
- 題目 Given an array of integers sorted in ascending order, ...
- Given an array of integers sorted in ascending order, fin...
- 最近因需要實現(xiàn)一個標簽類的 demo, 需要支持拖拽重排, 首先想到的便是 collectionView, 并且很...
- 你有沒有問過自己這樣一個問題转晰，人生在世大家都在憑著什么在打拼？憑借什么在中國這種資源稀少人口眾多的國家查邢，拼出一...
