[C语言][LeetCode][153]Find Minimum in Rotated Sorted Array

题目

Find Minimum in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

You may assume no duplicate exists in the array.

标签

Array、Binary Search

难度

中等

分析

题目意思是给定一个旋转了的数组，找到里面最小的数字，并返回。

解题思路是遍历数组，分三种情况查找

1.index为0，只要当前的比nums[1]和nums[len-1]都要小，则返回当前的数字

2.index为len-1，只要当前的比nums[len-2]和nums[0]都要笑，则返回当前的数字

3.其他，只要当前的比上一个和下一个的数字要小，则返回当前的数字

C代码实现

int findMin(int* nums, int numsSize) {
int i=0;

for(i=0; i<numsSize; i++)
{
if(0 == i)
{
if( (nums[0]<nums[1]) && (nums[0]<nums[numsSize-1]))
return nums[0];
}
else if((numsSize-1) == i)
{
if( (nums[numsSize-1]<nums[0]) && (nums[numsSize-1]<nums[numsSize-2]))
return nums[numsSize-1];
}
else if( (nums[i]<nums[i-1]) && (nums[i]<nums[i+1]))
return nums[i];
}

return 1;
}