?傳送門：力扣移除元素

給定一個?n?個元素有序的（升序）整型數組?nums 和一個目標值?target ?，寫一個函數搜索?nums?中的 target，如果目標值存在返回下標，否則返回 -1。

示例 1:

輸入: nums = [-1,0,3,5,9,12], target = 9
輸出: 4
解釋: 9 出現在 nums 中并且下標為 4
示例?2:

輸入: nums = [-1,0,3,5,9,12], target = 2
輸出: -1
解釋: 2 不存在 nums 中因此返回 -1
?

提示：

你可以假設 nums?中的所有元素是不重復的。
n?將在?[1, 10000]之間。
nums?的每個元素都將在?[-9999, 9999]之間。

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> using namespace std;class Solution { public:int removeElement(vector<int>& nums, int val) {//快慢指針int slowIndex = 0;for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {if (nums[fastIndex] != val) {nums[slowIndex++] = nums[fastIndex];//快指針覆蓋慢指針，在鎖定到val的時候！}}return slowIndex;} }; int main() {Solution solution;int a[] = { 1,2,2,4,5,3,7,8,1,0,5,7,2,4,2 };vector<int> nums (a, a + sizeof(a) / sizeof(int));cout << "原本長度" << sizeof(a) / sizeof(int) << endl;cout << "之后長度" << solution.removeElement(nums, 2) << endl; }

總結

以上是生活随笔為你收集整理的Leetcode 23.移除元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。