首先强烈建议自己手写一边二分查找 虽然我还没手写，提交这个题解马上就去写。可以上leetcode上写这道题。704 leetcode标准二分查找  其次，API是真的香。Arrays.binarySearch()真的好用!  怀疑大佬们的编码能力？还是不相信大佬们的API效率呢？  int mid = (low + high) >>> 1;这个效率不高吗？？？？还是API用的舒服。哈哈哈哈，po出代码，写的很烂，还有很多需要改进的地方。这是官方1.8API解释，需要注意的是，返回值如果找不到的话返回的肯定是负值，不一定是-1.  比如：[4,10,12,2,3,31] 经过排...

import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int len = array.length; if(len==0){ return 0; } if(len==1){ return array[0]; } Arrays.sort(array); return array[len/2]; } }核心代码只有两行，先排序然后再取中位数，跟力扣上的一道中等题特别相似，好像还有二分查找什么的，挺多解法的。

public class Solution { private int res=0; public int jumpFloorII(int target) { if(target==0 || target == 1){ return 1; } int[] dp = new int[target+1]; dp[0]=dp[1]=1; for (int i = 2; i <= target; i++) { for (int j = 0; j < i; j++) { dp[i] = dp[i]+dp[j]; } } return dp[target]; } }最简单的动态规划解法。其实就...