- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java1.二分查找法 2.右移和除2的区别
Java1.二分查找法 2.右移和除2的区别 1.非递归的二分查找和递归的二分查找 其中mid = (end - start) >>1 + start，原因是为了防止end+start溢出 使用位运算右移一位替代整除于2，在运算数都是正整数型的情况下不会受到影响。 //非递归 public static int binSearch(int srcArray[], int key) { int mid; int start = 0; int en
2021-08-05 15:00:55
524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人