【Leet Code】26. Remove Duplicates from Sorted Array---Easy

原创 2015年11月18日 14:58:24

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.

思路:

相当于设两个指针,一个指示下面的值应该插入的位置,另一个指示下一个需要比较的值的位置。因为数组是有序的,所以相同元素肯定是连续存储的,所以对于相同元素只需要存储一次就够了。

代码实现:

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if(n <= 0) return 0;
       int j = 0, i = 1; 
       while(i < n)
       {
           while(A[i] == A[j]) i++;
           if(i < n)
           {
               j++;
               A[j] = A[i];
           }
       }
       return j+1;
    }
};


CareerCup之2.1无序链表删除重复元素

【题目】 原文: 2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP H...
  • SunnyYoona
  • SunnyYoona
  • 2014年05月18日 17:08
  • 1938

Remove Duplicates from Sorted List II 移除重复元素和其本身(重重)

题目: 点击打开链接 解答: 设置一个flag标志 代表当前元素是否是重复元素 如果是重复元素 在...
  • skyoceanlover
  • skyoceanlover
  • 2014年08月29日 20:49
  • 285

Remove Duplicates from Sorted Array——移除排序数组中重复元素

Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place such tha...
  • suibianshen2012
  • suibianshen2012
  • 2016年08月17日 23:09
  • 242

Remove Duplicates from Sorted List(去除有序链表中的重复元素)

Given a sorted linked list, delete all duplicates such that each element appear only once.(给定一个有序链表,...
  • ajiangfan
  • ajiangfan
  • 2016年10月12日 11:17
  • 256

Leetcode全数组问题

目录 1、编号2 Median of Two Sorted Arrays There are two sorted arrays A and B of size m and n respe...
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月06日 03:32
  • 6380

leet-code最长公共子序列&最长非公共子序列

今天本来是要做最长公共子序列的,很简单的一个问题;被我做着做着做成了最长公共子序列。再也不怕子序列了!...
  • lee_ham
  • lee_ham
  • 2017年07月20日 09:42
  • 299

Remove Duplicates from Sorted Array基本处理方法和集中优质解法解析

今天做了LeetCode的习题26,题目的目的是将排好序的序列中的重复元素去掉。 这道题的目的就是在排好序的数组中删除重复元素。判断元素是否重复不会太难,因为数组是排好序的,难的是如何对重复元素进行操...
  • yinyanting1
  • yinyanting1
  • 2017年02月22日 10:11
  • 161

【java集合框架源码剖析系列】java源码剖析之TreeMap

注:博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本。本博客将从源码角度带领大家学习关于ArrayList的知识。 一TreeMap的定义: public class TreeMap...
  • htq__
  • htq__
  • 2016年04月04日 09:20
  • 1418

[LeetCode]62 不同的路径总数

Unique Paths(不同的路径总数)【难度:Medium】 A robot is located at the top-left corner of a m x n grid (marked ...
  • qq_14821023
  • qq_14821023
  • 2016年02月28日 13:31
  • 673

Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode

这是一类典型的题,思路是,一开始可以再开一个辅助数组,这样会更直观一些。如果新数组改变不会影响原数组,则可以合并起来,如本题。 package Level2; import java.util...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月20日 12:55
  • 4295
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Leet Code】26. Remove Duplicates from Sorted Array---Easy
举报原因:
原因补充:

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