Commit 6f6f61f

committed

commit

1 parent 14b157f commit 6f6f61fCopy full SHA for 6f6f61f

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,27 @@`
	`1`	`+class Solution {`
	`2`	`+public:`
	`3`	`+ vector<int> searchRange(vector<int>& nums, int target) {`
	`4`	`+ vector<int> ans(2, -1);`
	`5`	`+ if (nums.empty()) return ans;`
	`6`	`+`
	`7`	`+ // First occurrence`
	`8`	`+ int low = 0, high = nums.size() - 1;`
	`9`	`+ while (low <= high) {`
	`10`	`+ int mid = low + (high - low) / 2;`
	`11`	`+ if (nums[mid] >= target) high = mid - 1;`
	`12`	`+ else low = mid + 1;`
	`13`	`+ if (nums[mid] == target) ans[0] = mid;`
	`14`	`+ }`
	`15`	`+`
	`16`	`+ // Last occurrence`
	`17`	`+ low = 0, high = nums.size() - 1;`
	`18`	`+ while (low <= high) {`
	`19`	`+ int mid = low + (high - low) / 2;`
	`20`	`+ if (nums[mid] <= target) low = mid + 1;`
	`21`	`+ else high = mid - 1;`
	`22`	`+ if (nums[mid] == target) ans[1] = mid;`
	`23`	`+ }`
	`24`	`+`
	`25`	`+ return ans;`
	`26`	`+ }`
	`27`	`+};`

Comments

(0)