用二分法查找顺序数组中key值出现的最后一个位置

基本思路，将顺序数组两边掐，最后掐到只剩下两个元素，前面的那一个就是target值。如果key值等于中间值的话就掐掉中间值的左边一部分，继续往后对比中间值，如果下雨则中间值右边部分...，这样最后会只剩下两个相邻的元素，左边的那个既是。

二分法模板：start+1< end                   

                     mid=start + (end - start) / 2

                     A[mid] ==, <, >

                     A[start] A[end] ? target

public static int SearchLastPosition(int[]arry, int target){        int low =0, end = arry.length-1, mid;        while(low+1