zoukankan      html  css  js  c++  java
  • LeetCode

     27. Remove Element

    Problem's Link

     ----------------------------------------------------------------------------

    Mean: 

    移除数组中的指定元素.

    analyse:

    Time complexity: O(N)

     

    view code

    /**
    * -----------------------------------------------------------------
    * Copyright (c) 2016 crazyacking.All rights reserved.
    * -----------------------------------------------------------------
    *       Author: crazyacking
    *       Date  : 2016-02-19-16.20
    */
    #include <queue>
    #include <cstdio>
    #include <set>
    #include <string>
    #include <stack>
    #include <cmath>
    #include <climits>
    #include <map>
    #include <cstdlib>
    #include <iostream>
    #include <vector>
    #include <algorithm>
    #include <cstring>
    using namespace std;
    typedef long long(LL);
    typedef unsigned long long(ULL);
    const double eps(1e-8);

    class Solution
    {
    public:
       int removeElement(vector<int>& nums, int val)
       {
           int cnt=0;
           for(int i=0;i<nums.size();++i)
               if(nums[i]==val)
                   ++cnt;
               else
                   nums[i-cnt]=nums[i];
           return (nums.size()-cnt);
       }
    };

    int main()
    {
       Solution solution;
       int n,val;
       while(cin>>n>>val)
       {
           vector<int> ve;
           for(int i=0;i<n;++i)
           {
               int tmp;
               cin>>tmp;
               ve.push_back(tmp);
           }
           cout<<solution.removeElement(ve,val)<<endl;
       }
       return 0;
    }
    /*

    */
  • 相关阅读:
    A1151 LCA in a Binary Tree (30分)
    A1150 Travelling Salesman Problem (25分)
    A1069 The Black Hole of Numbers (20分)
    A1149 Dangerous Goods Packaging (25分)
    A1148 Werewolf
    A1147 Heaps (30分)
    Ubuntu下git,gitlab团队协作
    如何查看JDK_API 2019.2.23
    linux_day1 (腾老师)2019年3月25日18:11:43(CentOs)
    jpa_缓存
  • 原文地址:https://www.cnblogs.com/crazyacking/p/5201523.html
Copyright © 2011-2022 走看看