cool037

摘要： 二分查找 时间复杂度是O（log n） 使用前提，有序数组且无重复元素 当搜索区间是[a,b] 注意a<=b,=的情况是a=b的时候； 注意更新左右边界时要-1和+1，因为已经排除了当下不是要找的数字； 当搜索区间是[a,b) 注意a<b 此时更新左右边界时=Mid 双指针法 通过一个快指针和慢指针 阅读全文

摘要： 数组（Arrays） 查询速度快：通过地址值和索引定位，查询任意数据耗时相同（数组内存空间的地址是连续的） 删除效率低：要将原始数据删除，同时后面每个数据前移 添加效率极低：添加为之后的每个数据后移，再添加元素 int[] array = new int[5]; 列表（Lists） List<Str 阅读全文