文章分类 - 知识储备 / 算法
摘要:一、二分查找 1. 整数二分 二分查找:也称折半搜索,对数搜索,是用来在一个有序数组中查找某一元素的算法。 例子:在一个升序数组中查找一个数。每次考察数组当前部分的中间元素(middle),如果中间元素刚好是目标元素(target),就结束搜索。如果中间元素小于所查找的值,就在数组左半部分[left
阅读全文
摘要:#数组排序Arrays.sort(int[] a); #数组拷贝 Arrays.copyOf(int[] original, int newLength);# 数组拷贝 System.arraycopy(Object src, int srcPos,Object dest, int destPos,
阅读全文