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;
    }
}


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

Leetcode解题思路总结(Medium)

136. Single Number 思路:一个数组中,每个数字都出现了2次,只有一个数字出现了1次,要求找到那个数。我一开始想到的方法是用扫描数组添加到set中,如果出现了2次就从set中erase...
  • luoshengkim
  • luoshengkim
  • 2016年02月15日 15:37
  • 943

leetcode解题总结(持续更新)

树型:DFS或BFS(不够+状态存储,缩短时间)(如数位DP,就是DFS+状态存储) 链表:多用two pointer 无序数组:hash映射(O(1),map,set等),并查集,字典树tire 有...
  • ChinaJane163
  • ChinaJane163
  • 2016年09月21日 20:53
  • 669

Leetcode解题思路总结(Easy)

近来走上了Leetcode刷题之路,不过刷题背后更重要的是思路,掌握了方法,举一反三融会贯通。故在此我总结每道题的解题思路,按照题目从简单到难的顺序来列举。 292 Nim Game,传说中的一行...
  • luoshengkim
  • luoshengkim
  • 2015年12月17日 17:12
  • 3076

[LeetCode]91.Decode Ways

A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' ...
  • SunnyYoona
  • SunnyYoona
  • 2015年06月23日 22:54
  • 1739

Leetcode:27. Remove Element(JAVA)

【问题描述】 Given an array and a value, remove all instances of that value in place and return the n...
  • u010183658
  • u010183658
  • 2016年03月07日 22:15
  • 975

LeetCode Weekly Contest 35解题思路

LeetCode Weekly Contest 35解题思路 详细代码可以fork下Github上leetcode项目,不定期更新。 赛题本次周赛主要分为以下4道题: Leetcode 605. ...
  • u014688145
  • u014688145
  • 2017年06月04日 16:34
  • 925

【LeetCode】43. Multiply Strings 大数相乘算法

【LeetCode】43. Multiply Strings 大数相乘算法题目要求:Given two numbers represented as strings, return multiplic...
  • u013583717
  • u013583717
  • 2016年04月04日 10:30
  • 682

leetCode 53.Maximum Subarray (子数组的最大和) 解题思路方法

Maximum Subarray  Find the contiguous subarray within an array (containing at least one number) w...
  • xygy8860
  • xygy8860
  • 2015年07月14日 13:59
  • 938

leetcode -- Maximum Subarray -- 经典问题常考

https://leetcode.com/problems/maximum-subarray/参考http://fisherlei.blogspot.hk/2012/12/leetcode-maxim...
  • xyqzki
  • xyqzki
  • 2015年12月11日 23:49
  • 455

LeetCode 27.Remove Element

题目: Given an array and a value, remove all instances of that value in place and return the new ...
  • caishenfans
  • caishenfans
  • 2015年02月10日 22:09
  • 251
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetCode 27.Remove Element (删除元素) 解题思路和方法
举报原因:
原因补充:

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