leetCode 26.Remove Duplicates from Sorted Array(删除数组重复点) 解题思路和方法

原创 2015年07月07日 20:19:48
Remove Duplicates from Sorted Array
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.


思路:此题比较简单,大意是将数组中重复点删除,然后返回新数组的长度。数组中前n个数就是新的数组。唯一难点是不能用额外空间。

详细代码如下:

public class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length <= 1){
            return nums.length;
        }
        int len = 1;//新的长度,至少为1,以下循环从i=1开始
        for(int i = 1; i < nums.length; i++){
            if(nums[i] != nums[i-1]){//不等于前一个元素,长度+1
                nums[len++] = nums[i];//将新的元素装到前len个
            }
        }
        return len;
    }
}


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

相关文章推荐

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

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

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

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

LeetCode OJ 之 Remove Duplicates from Sorted Array(删除有序数组中重复的数)

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

【LeetCode-面试算法经典-Java实现】【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】

【026-Remove Duplicates from Sorted Array(删除排序数组中的重复元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a...

LeetCode | Remove Duplicates from Sorted Array II(删除重复的元素2)

Remove Duplicates from Sorted Array II

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

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

LeetCode笔记:26. Remove Duplicates from Sorted Array

固定内存下删除有序数组中重复的数字

LeetCode 26: Remove Duplicates from Sorted Array

LeedCode 26: Remove Duplicates from Sorted Array的三种解题思路

Leetcode NO.26 Remove Duplicates from Sorted Array

本题题目要求如下: Given a sorted array, remove the duplicates in place such that each element appear only ...

LeetCode OJ 26 Remove Duplicates from Sorted Array

毕设做累了,无聊刷个题压压惊。今天是第一次做leetcode的题目,做题顺序按照分类来做。 该题分类为线性表,题目难度为简单。 Given a sorted array, remove the d...
  • LLL_mj
  • LLL_mj
  • 2015年05月25日 14:30
  • 364
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetCode 26.Remove Duplicates from Sorted Array(删除数组重复点) 解题思路和方法
举报原因:
原因补充:

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