Commit f3df899

committed

Time: 0 ms (100.00%), Space: 41.9 MB (50.67%) - LeetHub

1 parent 5978f8d commit f3df899Copy full SHA for f3df899

File tree

+36

-0

lines changed

+36

-0

lines changed

Lines changed: 36 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,36 @@`
	`1`	`+class Solution {`
	`2`	`+ public int searchInsert(int[] nums, int target) {`
	`3`	`+`
	`4`	`+ int low = 0;`
	`5`	`+ int high = nums.length - 1;`
	`6`	`+`
	`7`	`+ if (target <= nums[low]) {`
	`8`	`+ return 0;`
	`9`	`+ }`
	`10`	`+`
	`11`	`+ if (target == nums[high]) {`
	`12`	`+ return high;`
	`13`	`+ }`
	`14`	`+`
	`15`	`+ if (target > nums[high]) {`
	`16`	`+ return high + 1;`
	`17`	`+ }`
	`18`	`+`
	`19`	`+ while (low <= high) {`
	`20`	`+ int mid = (high + low) / 2;`
	`21`	`+ if (target == nums[mid]) {`
	`22`	`+ return mid;`
	`23`	`+ }`
	`24`	`+ if (mid - 1 >= 0 && target > nums[mid - 1] && target < nums[mid]) {`
	`25`	`+ return mid;`
	`26`	`+ }`
	`27`	`+ if (target > nums[mid]) {`
	`28`	`+ low = mid + 1;`
	`29`	`+ } else {`
	`30`	`+ high = mid - 1;`
	`31`	`+ }`
	`32`	`+ }`
	`33`	`+ return low;`
	`34`	`+ }`
	`35`	`+`
	`36`	`+}`

Comments

(0)