We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our terms and conditions for more information.

Next up

Computer science unit 2

Somto Ibeme

Copy and Edit

Search rotated array

Description

Flashcards on Search rotated array, created by Suhas S on 12/02/2018.

Flashcards by Suhas S, updated more than 1 year ago

	Created by Suhas S over 7 years ago

(0)

Resource summary

Question	Answer
Search rotated array	class Solution { public int search(int[] nums, int target) { int low = 0, high = nums.length - 1; int x = target; while(low <= high){ int mid = (low+high)/2 ; if(nums[mid] == x ) return mid; if( nums[mid] <= nums[high]){ if(x > nums[mid] && x <= nums[high]){ low = mid + 1; }else high = mid - 1; }else if(nums[mid] >= nums[low]){ if(x >= nums[low] && x < nums[mid] ){ high = mid - 1; }else low = mid + 1; } } return -1; } }

Question

Answer

Search rotated array

class Solution { public int search(int[] nums, int target) { int low = 0, high = nums.length - 1; int x = target; while(low <= high){ int mid = (low+high)/2 ; if(nums[mid] == x ) return mid; if( nums[mid] <= nums[high]){ if(x > nums[mid] && x <= nums[high]){ low = mid + 1; }else high = mid - 1; }else if(nums[mid] >= nums[low]){ if(x >= nums[low] && x < nums[mid] ){ high = mid - 1; }else low = mid + 1; } } return -1; } }

Show full summary Hide full summary

0 comments

There are no comments, be the first and leave one below:

To join the discussion, please sign up for a new account or log in with your existing account.

Want to create your own Flashcards for free with GoConqr? Learn more.

Similar

JavaScript Fundamentals

Andrew Watters

ch_7

Joshua Villy

Two-Dimensional Arrays

José Miguel Gallardo

Arrays - Vocabulary

vgeetha

Arrays

Tony Meman

Arrays

vgeetha

Data Types - Arrays and Records

Adele Tidball

Arrays

Jenny Degling

Computer science unit 2

tabassum88 abedi

Computer science unit 2

tabassum88 abedi

Browse Library