?傳送門：力扣移除元素

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

示例 1:

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

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

提示：

你可以假設(shè) nums?中的所有元素是不重復(fù)的。
n?將在?[1, 10000]之間。
nums?的每個(gè)元素都將在?[-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的時(shí)候！}}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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。