05-06 20:44 南京信息工程大学 电子信息类
关注
求数组最小数字（二分法）//代码参考别人
二分法，判断旋转数组的头和尾：
check start end:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param numsLen int nums数组长度
* @return int整型
*/
int minNumberInRotateArray(int *nums,int numsLen){
int start=0,end=numsLen-1.mid;
while(end-start>1)
mid=(end+start+1)/2;
if(nums[mid]
else if(nums[mid]>nums[end])
start=mid;//put the biggest in start,the smallest in end
else{
if(nums[start]>=nums[end])//check start and end
start++;
else
end--;
}
return nums[start]>nums[end]?nums[end]:nums[start];
}
check start end:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param numsLen int nums数组长度
* @return int整型
*/
int minNumberInRotateArray(int *nums,int numsLen){
int start=0,end=numsLen-1.mid;
while(end-start>1)
mid=(end+start+1)/2;
if(nums[mid]
else if(nums[mid]>nums[end])
start=mid;//put the biggest in start,the smallest in end
else{
if(nums[start]>=nums[end])//check start and end
start++;
else
end--;
}
return nums[start]>nums[end]?nums[end]:nums[start];
}
全部评论
相关推荐
点赞 评论 收藏
转发
投递腾讯等公司10个岗位不愿透露姓名的神秘牛友
05-10 17:47
点赞 评论 收藏
转发
点赞 评论 收藏
转发
查看2道真题和解析