LeetCode 704. 二分查找
给定一个 n 个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回 -1。
思路:普通二分法,注意区间的开并
给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
思路:暴力解法,使用两层循环来解决;双指针法,定义快慢两个指针,两个指针同时移动,当慢指针遇到了要删除的值,就把快指针的值赋给慢指针,再两个指针同时移动。