Note: Leetcode questions moved to github page: https://robinali34.github.io/blog_leetcode/
Template in C++
Binary search on answer
int bs_on_answer(int left, int right) {
while (left <= right) {
int pivot = left + (right - left) / 2;
if (condition(pivot)) {
right = pivot + 1;
} else {
left = pivot + 1;
}
}
return -1;
}Solution in C++
class Solution:
def search(self, nums: List[int], target: int) -> int:
left, right = 0, len(nums) - 1
while left <= right:
mid = left + (right - left) // 2
if nums[mid] == target:
return mid
# Subarry on mid's left is sorted
elif nums[mid] >= nums[left]:
if target >= nums[left] and target < nums[mid]:
right = mid - 1
else:
left = mid + 1
# Subarray on mid's right is sorted
else:
if target <= nums[right] and target > nums[mid]:
left = mid + 1
else:
right = mid - 1
return -1Solution in Python
class Solution:
def search(self, nums: List[int], target: int) -> int:
left, right = 0, len(nums) - 1
while left <= right:
mid = left + (right - left) // 2
if nums[mid] == target:
return mid
# Subarry on mid's left is sorted
elif nums[mid] >= nums[left]:
if target >= nums[left] and target < nums[mid]:
right = mid - 1
else:
left = mid + 1
# Subarray on mid's right is sorted
else:
if target <= nums[right] and target > nums[mid]:
left = mid + 1
else:
right = mid - 1
return -1
24 responses to “[Medium] 33. Search in Rotated Sorted Array”
diflucan generic cost without insurance
diflucan generic cost without insurance
dutasteride 0.5 mg cost
dutasteride 0.5 mg cost
prevacid over the counter canada
prevacid over the counter canada
zoloft tablets
zoloft tablets
levitra
levitra
doxycycline mono
doxycycline mono
lasix medicine for urine
lasix medicine for urine
tadalafil price comparison
tadalafil price comparison
vidalista cialis 60mg
vidalista cialis 60mg
viagra in dallas
viagra in dallas
cenforce d chemist warehouse
cenforce d chemist warehouse
vidalista 10 side effects
vidalista 10 side effects
flagyl cream for yeast infection
flagyl cream for yeast infection
flagyl pills for dogs
flagyl pills for dogs
bupropion brand name smoking
bupropion brand name smoking
minoxidil near me
minoxidil near me
ketoconazole dermatology overview
ketoconazole dermatology overview
terbinafine resource page
terbinafine resource page
ketoconazole cream for skin conditions
ketoconazole cream for skin conditions
terbinafine dosage expert overview
terbinafine dosage expert overview
ketoconazole shampoo comparison
ketoconazole shampoo comparison
terbinafine pharmacology
terbinafine pharmacology
toradol risks overview
toradol risks overview
toradol migraine information
toradol migraine information