算法

二分查找 本质就是每次取半查找。通过比较中间值和目标值来确定查找范围。当比较的范围为空时停止。 局限性：得是有序数组 简单的二分查找 数组中没有重复元素 注意边界判断 --- 左闭右闭 左闭右开 le

俩道中等题全军覆没。。 977.有序数组的平方 思路：平方后的数组俩端大，中间小。俩个指针分别指向头尾开始比较，大的进新数组。同时大的一端的指针往中间移动一位，再和另外一端指针的值比较。以此反复。