郑州公司建站搭建4414站长平台

二分查找

题目链接

题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

#include<stdio.h>
//左闭右闭 [left,right] 
int search(int *nums,int n,int target){int left=0;int right=n-1;//****区别 while(left<=right){//****区别 int mid=(left+right)/2;if(nums[mid]==target)return mid;else if(nums[mid]<target)left=mid+1;else if(nums[mid]>target)right=mid-1;//****区别 }return -1;
} //左闭右开 [left,right)
int search(int *nums,int n,int target){int left=0;int right=n;//定义target在左闭右开的区间里，即：[left, right)while(left<right){//left==right时，区间[left, right)属于空集，所以用<避免该情况int mid=(left+right)/2;if(nums[mid]==target)return mid;else if(nums[mid]<target)left=mid+1;else if(nums[mid]>target)right=mid;//target位于[left, middle)中}return -1;
} int main(){int nums[]={1,3,5,7,8,9,15,20};int n=sizeof(nums)/sizeof(nums[0]);int target;scanf("%d",&target);int result=search(nums,n,target);if(result==-1)printf("失败");elseprintf("%d对应的索引为%d",target,result);
}