Commit9c48721

committed

minimun and search rotated soreted array

1 parentba816f9 commit9c48721Copy full SHA for 9c48721

File tree

+61

-4

lines changed

+61

-4

lines changed

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,7 @@`
`1`		`-modeating_bananas;`
`2`		`-useeating_bananas::Solution;`
	`1`	`+modsearch_rotated;`
	`2`	`+usesearch_rotated::Solution;`
`3`	`3`	`fnmain(){`
`4`		`-let piles =vec![312884470];`
`5`		`-let result =Solution::min_eating_speed(piles,312884469);`
	`4`	`+let piles =vec![4,5,6,7,0,1,2];`
	`5`	`+let result =Solution::search(piles,0);`
`6`	`6`	`print!("{:?}", result);`
`7`	`7`	`}`

Lines changed: 27 additions & 0 deletions

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+pubstructSolution{}`
	`2`	`+implSolution{`
	`3`	`+pubfnsearch(nums:Vec<i32>,target:i32) ->i32{`
	`4`	`+letmut lp =0;`
	`5`	`+letmut rp = nums.len() -1;`
	`6`	`+`
	`7`	`+while lp <= rp{`
	`8`	`+let mid =(lp + rp) /2;`
	`9`	`+if nums[mid] == target{`
	`10`	`+return midasi32;`
	`11`	`+}`
	`12`	`+`
	`13`	`+if nums[lp] <= nums[mid]{`
	`14`	`+if nums[mid] < target \|\| nums[lp] > target{`
	`15`	`+ lp = mid +1;`
	`16`	`+}elseif nums[mid] > target \|\| nums[rp] < target{`
	`17`	`+ rp = mid -1;`
	`18`	`+}`
	`19`	`+}else{`
	`20`	`+if target < nums[mid] \|\| target > nums[lp]{`
	`21`	`+ rp = mid -1;`
	`22`	`+}else{`
	`23`	`+ lp = mid +1;`
	`24`	`+}`
	`25`	`+}`
	`26`	`+}`
	`27`	`+`
	`28`	`+ -1`
	`29`	`+}`
	`30`	`+}`

Comments

(0)