704. 二分查找，27. 移除元素

原创已于 2023-01-11 23:21:30 修改 · 303 阅读

CC 4.0 BY-SA版权

文章标签：

于 2023-01-11 22:59:33 首次发布

2 篇文章

订阅专栏

文章介绍了两种数组操作方法：一是如何在有序整数数组中使用二分查找法寻找目标值，返回其下标或-1；二是如何在数组中原地移除特定值的元素，并返回新的数组长度。这两个问题都要求在有限的空间复杂度内解决，不允许使用额外的数组空间。

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

提示：

提示：
你可以假设 nums 中的所有元素是不重复的。
n 将在 [1, 10000]之间。
nums 的每个元素都将在 [-9999, 9999]之间。

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

提示：

0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100