704.二分查找
要求:
在一组有序数组(升序或降序)中找到指定数字,并返回数组下标,若无该指定数字则返回数字-1.
思路:
通过二分法,每次减半已知范围,知道找到所求数字.
代码实现:
27.移除元素
要求:
除去一组数组中的已知数字
思路1:
通过快慢指针,依次覆盖所要求移除的元素
代码实现:
思路2:
利用相向指针,从后将要留下来的数字填在前面要删除的数字的位置上.
代码实现:
977.有序数组的平方
要求:
对一组升序且有正数负数的数组取平方,并排列新的数组
思路:
分别用两个指针,指向第一个与最后一个数字,比较其大小,并大的数字反向存入新的数组\