leetCode 27.Remove Element (删除元素) 解题思路和方法

原创 2015年07月07日 20:32:52

Remove Element 


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.


思路:此题和26题一脉相承,算法上不难,具体如代码所示:

public class Solution {
    public int removeElement(int[] nums, int val) {
        int len = nums.length;
        int tempLen = len;
        int step = 0;//每个元素需要向前转移的距离
        for(int i = 0; i < len; i++){
            if(nums[i] == val){
                step++;//若相等步长+1
                tempLen--;//每一个相等的元素长度减少1
            }else{
                nums[i-step] = nums[i];//元素前移n个步长
            }
        }
        return tempLen;
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Remove Element 数组中删除给定元素 @ LeetCode

/** * * Remove Duplicates from Sorted Array * * Given a sorted array, remove the duplicates i...

jQuery删除元素方法remove(),detach(),empty()

1.empty() 它是清空节点,但是那些节点的标签还在。 结果是:p里面的都被删除了,...

LeetCode | Remove Element(删除指定元素)

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

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

【027-Remove Element(删除数组中的元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given an array and a value, remo...

Iterator对象的remove方法是迭代过程中删除元素的唯一方法

import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; public clas...

angular.element方法汇总(转)以及AngularJS 动态添加元素和删除元素

addClass()-为每个匹配的元素添加指定的样式类名 after()-在匹配元素集合中的每个元素后面插入参数所指定的内容,作为其兄弟节点 append()-在每个匹配元素里面的末尾处插入参数内容 ...

Leetcode_27_Remove Element

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

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 (删除元素) 解题思路和方法
举报原因:
原因补充:

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