算法思想--二分法

二分法：例如在问一个人在想什么数时（小于100的数），可以先问大于50不，如果不是，在问大于25不，就这样逐步逼近答案，这种思想就是二分法

收获：二分法是为了减少遍历数组的时间复杂度，但是二分法遍历的数组应该是有序数组

          有些问题用二分法解决时不会直接给出有序数组，有时需要我们提取出对应于问题答案的一组数放在数组里并排序（比如农夫与奶牛的问题）

例题一：寻找制定和的整数对

输入n个整数，找出其中的两个数，他们之和等于整数m

 public void jisuan(int a[],int t) {
		for(int i=0;i<a.length;i++) {
			int begin=i+1;
			int last=a.length-1;
		
			while(begin<=last) {
				int mid=begin+(last-begin)/2;
				if(a[i]+a[mid]==t) {
					System.out.println(mid);
					System.out.println(i);
				}
				else if(a[i]+a[mid]<t) {
					begin=mid+1;
					
				}
				else last=mid-1;
					
			}
		}
	 }  //这个代码无限循环需要修改