LeetCode(704)：二分查找

二分查找

题目链接

题目：给定一个 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("失败");
	else
		printf("%d对应的索引为%d",target,result);
}