【三分钟刷一题力扣】移除元素
生活随笔
收集整理的這篇文章主要介紹了
【三分钟刷一题力扣】移除元素
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
原題:
力扣鏈接:27. 移除元素
題目簡述:
給你一個數組 nums 和一個值 val,你需要 原地 移除所有數值等于 val 的元素,并返回移除后數組的新長度。
不要使用額外的數組空間,你必須僅使用 O(1) 額外空間并 原地 修改輸入數組。
元素的順序可以改變。你不需要考慮數組中超出新長度后面的元素。
C++代碼:
#include <iostream> #include <vector>using namespace std;/**********************************/ //Code committed on LeetCode class Solution { public:int removeElement(vector<int>& nums, int val) {int i , j = 0;int n = nums.size();for(int i = 0; i < n ;i++){if(nums[i] == val){continue;}else{nums[j] = nums[i];j++;}}return j;} }; /**********************************/int main() {vector<int> tmp = {1,1,1,1,2,3};for(int i = 0; i < tmp.size(); i++){cout << tmp[i] << " ";}cout << endl;Solution tSolution;int len = tSolution.removeElement(tmp, 1);for(int i = 0; i <len; i++){cout << tmp[i] << " ";}return 0; }力扣結果展示:
總結
以上是生活随笔為你收集整理的【三分钟刷一题力扣】移除元素的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【搞openssl,看这篇就够了!】op
- 下一篇: 这些人生经验与常识相反