随笔分类 - 二分查找
摘要：P2249 【深基13.例1】查找 传送门 注意点： Java没有算法库，需要手写二分。 输入输出次数过多，不能用Scanner类来读取，读取的太慢了会导致超时并且内存超限，应该要用快读快输，不过这道题不要快输也行，所以必须记住快读数字，快读字符串，和快输的模板。 注意防止数组下标越界 import
阅读全文
摘要：有序数组中的单一元素 传送门 方法一：全数组的二分查找 思路： 假设只出现一次的元素位于下标 x，由于其余每个元素都出现两次，因此下标 x 的左边和右边都有偶数个元素，数组的长度是奇数。 由于数组是有序的，因此数组中相同的元素一定相邻。对于下标 x 左边的下标 y，如果 $\textit{nums}
阅读全文
摘要：二分查找 零、二分查找框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; //不能使用 mid = (le
阅读全文
