![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
请喊我名字
聚沙成塔,慢慢成长
展开
-
二分查找
二分查找法: 通过将查找元素与数组中间位置元素作比较,确定查找元素分布在数组左部分还是右部分,每次比较都能缩小一半(二分之一)范围,最终找到查找元素所在位置。 二分查找前提:有序数组 非递归方式实现二分查找 /** * 非递归方式实现二分查找 */ public static int binarySearch(int[] arr, int key){ //定义下标 int start = 0; int end = arr.length-1; while(start原创 2021-03-10 23:03:07 · 57 阅读 · 0 评论 -
List去重实现
集合去重的方法 方法一:双重for循环,每一个元素同其他元素做比较,若相同,则remove(); //list去重:类似选择排序 public static List removeDuplicationByFor(List list){ for(int i=0; i<list.size(); i++){ for(int j=i+1; j<list.size(); j++){ if(list.get(j).equals(list.get(i))){原创 2021-03-10 16:34:44 · 82 阅读 · 0 评论