Easy-题目28:27.Remove Element

原创 2016年05月30日 20:13:10

题目原文:
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.
题目大意:
给一个数组,删除指定元素,并且返回剩下的数组长度。原数组的顺序可以改变。新长度以后的数据是无关紧要的。
题目分析:
使用Java STL中的ArrayList存储数组,遇到指定元素则跳过一次,再遍历ArrayList,把删除后的数组存回原数组,返回ArrayList的长度。
源码:(language:java)

public class Solution {
    public int removeElement(int[] nums, int val) {
        ArrayList<Integer> list=new ArrayList<Integer>();
        for(int i=0;i<nums.length;i++) {
            if(nums[i]!=val)
                list.add(nums[i]);
        }
        for(int i=0;i<list.size();i++)
            nums[i]=list.get(i);
        return list.size();
    }
}

成绩:
2ms,beats 0.74%,众数1ms,67.19%
cmershen的碎碎念:
这道题也得到了一个很差的成绩,原因是使用了开销比较大的STL,且重复了两次写数组。可以通过two pointer的思想改进一下,一个指针指向待存位置,一个指针指向正在扫描的位置,这样仅需一次读写数组。此外,该题的tag中提示了two pointer,以后在做题时tag的信息应予以注意,因为是很好的提示。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

【LeetCode-面试算法经典-Java实现】【027-Remove Element(删除数组中指定的元素)】

【027-Remove Element(删除数组中的元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an array and a value, remo...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月25日 08:03
  • 2998

easy ui tree 默认选中指定行

提供一个JqueryUI api网站供学习。地址:http://www.jeasyui.com/   1、html中设置显示tree。 2、在加载js时候先注册tree。   ...
  • u013568834
  • u013568834
  • 2015年07月02日 11:01
  • 1569

Easy UI实现行内编辑

最近跟着勇霞师姐过我们高校云平台的UI系统,各个系统界面的管理。UI的系统虽然很小,但是技术内容很新鲜,这篇博文就像大家介绍一下我新接触的EasyUI的知识:开启行内编辑。     效果图如下:   ...
  • zjx86320
  • zjx86320
  • 2015年01月31日 15:10
  • 6622

Leetcode 27. Remove Element (Easy) (cpp)

Leetcode 27. Remove Element (Easy) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年07月12日 11:35
  • 285

27. Remove Element [easy] (Python)

题目链接https://leetcode.com/problems/remove-element/题目原文 Given an array and a value, remove all insta...
  • coder_orz
  • coder_orz
  • 2016年06月03日 14:49
  • 832

27. Remove Element \ 66. Plus One \ 88. Merge Sorted Array

27. Remove Element法一:class Solution { public: int removeElement(vector& nums, int val) { ...
  • c602273091
  • c602273091
  • 2017年01月15日 18:18
  • 179

Leetcode_27_Remove Element

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41577997 Remove Element Given ...
  • pistolove
  • pistolove
  • 2014年11月28日 19:13
  • 1033

27. Remove Element

题目:Remove Element Given an array and a value, remove all instances of that value in place and return...
  • qingqingni1990
  • qingqingni1990
  • 2016年11月14日 21:52
  • 104

LeetCode_27---Remove Element

Given an array and a value, remove all instances of that value in place and return the new length. ...
  • bingbing8219
  • bingbing8219
  • 2015年06月11日 21:58
  • 345

LeetCode笔记:27. Remove Element

固定内存下移除数组中特定的数字
  • Cloudox_
  • Cloudox_
  • 2016年10月19日 09:29
  • 702
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目28:27.Remove Element
举报原因:
原因补充:

(最多只允许输入30个字)