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

相关文章推荐

27. Remove Element [easy] (Python)

题目链接https://leetcode.com/problems/remove-element/题目原文 Given an array and a value, remove all insta...

Leetcode 27. Remove Element (Easy) (cpp)

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

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

27. Remove Element法一:class Solution { public: int removeElement(vector& nums, int val) { ...

Leetcode_27_Remove Element

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41577997 Remove Element Given ...

27. Remove Element

题目:Remove Element Given an array and a value, remove all instances of that value in place and return...

LeetCode_27---Remove Element

Given an array and a value, remove all instances of that value in place and return the new length. ...

LeetCode笔记:27. Remove Element

固定内存下移除数组中特定的数字

Leetcode - Array - 27. Remove Element(第一道题)

1.Problem description Given an array and a value, remove all instances of that value in place and re...

LeetCode 27_Remove Element

这个题亦不是很难,并没有太多可说的,我们尽快结果了它吧。 题目也是要从数组中移除元素的,但算法还是有点儿小差别的,算是两个不同的小技巧吧。看题 Given an array and a v...
  • cyfcsd
  • cyfcsd
  • 2015年11月25日 15:54
  • 232

LertCode- 27. Remove Element

Description Given an array and a value, remove all instances of that value in place and return the ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目28:27.Remove Element
举报原因:
原因补充:

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