26. Remove Duplicates from Sorted Array

原创 2016年06月01日 18:36:23

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

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

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

public class Solution {
    public int removeDuplicates(int[] nums) {
        
        if(nums.length<=1){
            
            return nums.length;
            
        }
        
        int len = 1;
        
        for(int i=1;i<nums.length;i++){
            
            if(nums[i]!=nums[i-1]){
                
                nums[len] = nums[i];
                
                len++;
                
            }
            
        }
        
        return len;
        
    }
}


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

LeetCode 26 Remove Duplicates from Sorted Array(从已排序数组中移除重复元素)

翻译给定一个已排序的数组,删除重复的元素,这样每个元素只出现一次,并且返回新的数组长度。不允许为另一个数组使用额外的空间,你必须就地以常量空间执行这个操作。例如, 给定输入数组为 [1,1,2]你的函...
  • NoMasp
  • NoMasp
  • 2015年11月13日 22:41
  • 2253

[26] Remove Duplicates from Sorted Array

给定一个排好序的数组,消除其中重复的元素,并且返回新数组的长度,操作在原数组上进行,且并不在乎超过新数组长度的部分为什么元素。...
  • camlot_
  • camlot_
  • 2016年06月29日 23:37
  • 114

【LeetCode26】【Remove Duplicates from Sorted Array】

题目: Given a sorted array, remove the duplicates in place such that each element appear only once and...

leetCode26:Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...

26/80. Remove Duplicates from Sorted Array I/II(C++)

6点清晨的阳光真好。 开始成长的第一天,开始刷leetcode,新建了博客开始记录自己的成长。写下一些不懂的知识点慢慢进步,希望能真正感受到算法之美,也希望自己在本科毕业的时候能够如愿找到好工作。第...

Leetcode刷题记——26. Remove Duplicates from Sorted Array(删除数组重复元素)

一、题目叙述: Given a sorted array, remove the duplicates in place such that each element appear ...

【leetcode c++】26 Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicatesin place such that each element appear only once and retu...
  • hqq39
  • hqq39
  • 2015年06月20日 18:46
  • 258

leetcode 26:Remove Duplicates from Sorted Array (C)

原题目: Given a sorted array, remove the duplicates in place such that each element appear only once ...

LeetCode_Easy心得:26. Remove Duplicates from Sorted Array(C语言)

26. Remove Duplicates from Sorted Array
  • hhhhhyb
  • hhhhhyb
  • 2017年07月28日 22:03
  • 121

LeetCode笔记:26. Remove Duplicates from Sorted Array

固定内存下删除有序数组中重复的数字
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26. Remove Duplicates from Sorted Array
举报原因:
原因补充:

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