leetcode 27. Remove Element

原创 2016年05月31日 11:11:18

题目

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

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

public class Solution {
        public int removeElement(int[] nums, int val) {



        int count1=0;
        for(int k=0;k<nums.length;k++){
            if(nums[k]==val)
                count1++;
        }
        if(count1==nums.length)
            return 0;


        int i=0;
        int j=nums.length-1;
        int temp=0;
        int count=0;
        while(i<j){
            if(nums[j]==val){
                count++;
                j--;
                //System.out.println("count:"+count);

            }else
            {
                if(nums[i]==val){
                   temp=nums[i];
                   nums[i]=nums[j];
                   nums[j]=temp;
                   count++;
                   j--;

                }else{
                    i++;
                }
            }
        }

        //System.out.println("count:"+count);
        return (nums.length-count);

    }
}

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

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

【Leetcode 动态规划】 买卖股票 I II III IV 冷却,共5题

买卖股票问题
  • Dr_Unknown
  • Dr_Unknown
  • 2016年07月18日 09:26
  • 4532

【LeetCode-面试算法经典-Java实现】【215-Kth Largest Element in an Array(数组中第K大的数)】

【215-Kth Largest Element in an Array(数组中第K大的数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月28日 06:57
  • 4110

Leetcode_27_Remove Element

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

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

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

1.Problem description Given an array and a value, remove all instances of that value in place and re...
  • Chrome_matrix_68
  • Chrome_matrix_68
  • 2016年08月03日 19:47
  • 225

LeetCode 27. Remove Element

题目链接:https://leetcode.com/problems/remove-element/ 题目描述: Given an array and a value, remove all in...
  • u011643312
  • u011643312
  • 2016年09月26日 20:28
  • 93

leetcode 27. Remove Element

题目描述: Given an array and a value, remove all instances of that value in place and return the new l...
  • Chendehaial
  • Chendehaial
  • 2016年06月19日 18:32
  • 188

【leetcode c++】27 Remove Element

Remove Element Given an array and a value, remove allinstances of that value in place and return th...
  • hqq39
  • hqq39
  • 2015年06月22日 00:48
  • 390
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 27. Remove Element
举报原因:
原因补充:

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