用二分法查找順序數(shù)組中key值出現(xiàn)的最后一個位置

基本思路，將順序數(shù)組兩邊掐，最后掐到只剩下兩個元素，前面的那一個就是target值。如果key值等于中間值的話就掐掉中間值的左邊一部分，繼續(xù)往后對比中間值，如果下雨則中間值右邊部分...，這樣最后會只剩下兩個相鄰的元素，左邊的那個既是。

二分法模板：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<end){mid = low + (end-low)/2;if(arry[mid]<=target){low=mid;}else {end = mid;}}if(arry[low]==target) return low+1;else if(arry[end]==target) return end+1;else return -1;}

?

轉(zhuǎn)載于:https://www.cnblogs.com/junliu37/p/7125321.html

總結(jié)

以上是生活随笔為你收集整理的新手算法学习之路----二分法Last-position-of-Target的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。