Fichas
Search rotated array
Fichas del conjunto (1)
- 1Search rotated arrayclass 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;
}
}
Información
- Descripción
- Fichas sobre Search rotated array, creado por Suhas S el 12/02/2018.
- Creado por
- Suhas S
- Visitas
- 11
- Etiquetas
- Valoración