weixin_60619970的博客

设置m=floor（（i+j）/2），m为中间索引，floor()向下取整（因为在java语言中 int类型对于小数直接舍去小数，所以不用多余的操作）前提：给一个含有n个元素的有序数组A，满足A0<=A1<=A2<=A3...<=An-1,和一个要查找的target元素。if(arr[m]<target){//target元素在右边。while (i<=j){//两个指针在相同位置，也能比较 i~j。设置前指针i=0，和后指针j=n-1（设置这两个指针，为了在整个数组（i~j）中操作）