LeetCode之RemoveElement

末蓝、 2022-08-02 11:43 38阅读 0赞

## 题目： ##

Given an array and a value, remove all instances of that value in place and return the new length.  
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

## 分析： ##

要求，移除具有n个元素的数组中所有指定的数字，返回删除后的数组长度。看似简单，其实也能体现一个人的编程水平。

解法1是优化后的，解法2是参照网上的STL解法，记录下来。

## 代码： ##

#include "stdafx.h"
    #include 
        
         
    
    //移除具有n个元素的数组中所有指定的数字，返回删除后的数组长度。
    //1.直接计算；2.利用STL算法
    class Solution{
    public:
    	int RemoveElement(int A[], int n ,int elem){
    		int i,index;
    		for (i = 0,index = 0;i < n;i++){
    			if (A[i]!=elem){
    				A[index++] = A[i];
    			}
    		}
    		return index;
    	}
    	int RemoveElement1(int A[], int n ,int elem){
    		return distance(A,remove(A,A+n,elem));
    	}
    };
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	int i;
    	Solution s;
    	int a[] = {1,2,3,4,4,5,5,6,12,12,12,12,6,6,7,7,7,8,9,10};
    	//random_shuffle(a,a+20);
    	i = s.RemoveElement1(a,20,12);
    	cout << i << endl;
    
    	for(i = 0;i<20;i++){
    		cout << *(a+i) << endl;
    	}
    
    	system("pause");
    	return 0;
    }

解释一下STL的几个算法，都包含在algorithm中：

1.  random\_shuffle(a,a+20);是将数组元素随机打乱。
2.  remove(A,A+n,elem);是移除数组中elem元素，但是并没有把空间缩小，要缩小虚要用erase方法
3.  distance(A,A+n);是计算两个地址间的距离，也就是元素个数

发表评论取消回复

表情：

评论列表（有 0 条评论，38人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode之Isomorphic strings

问题来源：[Isomorphic strings][] 问题描述：给定两个字符串，判断它俩是否满足同构关系。同构关系表示两个字符串的字符能一一对应，例如title和pape

深藏阁楼爱情的钟/ 2022年12月17日 05:20/ 0 赞/ 19 阅读

相关 LeetCode之RemoveDuplicates扩展

题目：Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?

旧城等待，/ 2022年08月05日 13:20/ 0 赞/ 166 阅读

相关 LeetCode之3SumClosest

题目： Given an array S of n integers, find three integers in S such that the sum is cl

布满荆棘的人生/ 2022年08月05日 02:17/ 0 赞/ 150 阅读

相关 LeetCode之ThreeSum

题目： Given an array S of n integers, are there elements a,b,c in S such that a + b + c

拼搏现实的明天。/ 2022年08月05日 02:14/ 0 赞/ 41 阅读

相关 LeetCode之TwoSum

描述: Given an array of integers, find two numbers such that they add up to a specific t

灰太狼/ 2022年08月05日 01:28/ 0 赞/ 180 阅读

相关 LeetCode之RemoveElement

题目： Given an array and a value, remove all instances of that value in place and retur

末蓝、/ 2022年08月02日 11:43/ 0 赞/ 39 阅读

相关 leetcode之ZigZag Conversion

题目： ![Center][] Java题解： public class Solution { public stati

浅浅的花香味﹌/ 2022年07月21日 00:07/ 0 赞/ 163 阅读

相关 leetcode之Permutations问题

include<vector> include<iostream> using namespace std; class Soluti

蔚落/ 2022年07月11日 12:06/ 0 赞/ 101 阅读

相关 leetcode之wordsearch

Problem Given a 2D board and a word, find if the word exists in the grid. The word c

客官°小女子只卖身不卖艺/ 2022年06月03日 08:22/ 0 赞/ 75 阅读

相关【JavaScript】leetcode：removeElement 移除元素

/\ 移除元素给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修

水深无声/ 2022年04月14日 03:39/ 0 赞/ 134 阅读