半个排好序的数组中查找对应的数据代码,C代码库,德仔网

代码语言

代码分类

【C】半个排好序的数组中查找对应的数据

作者:会飞的章鱼 / 发布于2015/6/2/ 834


	public int search(int[] nums, int target) {
	 int small = Integer.MAX_VALUE;
	 int index =0;
	 for(int i=0;i<nums.length;i++){
	 if(small>nums[i]){
	 small = nums[i];
	 index=i;
	 }
	 }
	 int return1 = doIt(nums,index,nums.length-1,target);
	 int return2 = doIt(nums,0,index-1,target);
	 if(return1 ==-1&& return2 ==-1){
	 return -1;
	 }
	 if(return1!=-1){
	 return return1;
	 }
	 if(return2 != -1){
	 return return2;
	 }
	 return -1;
	 }
	 static int doIt(int[] nums,int start,int end,int value){
	 if(start>end){
	 return -1;
	 }
	 if(start == end){
	 if(nums[start] == value){
	 return start;
	 }
	 return -1;
	 }
	 int mid = (start+end)/2;
	 if(nums[mid]>value){
	 return doIt(nums,start,mid-1,value);
	 }else if(nums[mid]<value){
	 return doIt(nums,mid+1,end,value);
	 }else{
	 return mid;
	 }
	 }

试试其它关键字

　数组　

同语言下

可能有用的

会飞的章鱼贡献的其它代码(11)