Java實現升序排列的整形數組A,元素兩兩不相等找出A[i]=i的資料

標籤：java；a[i]=i;

import java.util.ArrayList;//升序排列的整形數組A,元素兩兩不相等。請設計高效的演算法找出A[i]=i的資料。//使用二種方法public class BinarySearch {public static void main(String[] args) {    int[] nums={-1,1,2,3};    ArrayList<Integer> res=find(nums);    for(int e:res){    System.out.println(e+" ");    }        ArrayList<Integer> res2=binarysearch(nums);    for(int e:res2){    System.out.println(e+" ");    }}//方法一public static ArrayList<Integer> find(int[] nums){int n=nums.length;ArrayList<Integer> all=new ArrayList<Integer>();for(int i=0;i<n;i++){if(nums[i]==i){all.add(nums[i]);}else if(nums[i]>i){    break;}}return all;}//方法二public static ArrayList<Integer> binarysearch(int[] nums){ArrayList<Integer> all=new ArrayList<Integer>();int n=nums.length;if(n==0 || nums[0]>0 || nums[n-1]<n-1){return all;}//至少有一個元素的值等於其下標int pivot=binaryFind(nums,0,n-1);all.add(pivot);//向左尋找所有目標元素for(int i=pivot-1;i>=0 && i==nums[i];--i){all.add(i);}//向右尋找所有的目標元素for(int i=pivot+1;i<n && i==nums[i];i++){all.add(i);}return all;}public static int binaryFind(int[] nums,int i,int j){ //二分搜尋方法int mid=(i+j)/2;if(nums[mid]==mid){return mid;}else if(nums[mid]>mid){return binaryFind(nums,i,mid-1);}else{return binaryFind(nums,mid+1,j);}}}

本文出自 “Apple” 部落格，請務必保留此出處http://59465168.blog.51cto.com/5268021/1965755

Java實現升序排列的整形數組A,元素兩兩不相等找出A[i]=i的資料