zoukankan      html  css  js  c++  java
  • LeetCode: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 A = [1,1,2],

    Your function should return length = 2, and A is now [1,2].

     1 class Solution {
     2 public:
     3     int removeDuplicates(int A[],int n){
     4         int i=0,j=0;
     5         if(n<=0)
     6         {
     7             return n;
     8         }
     9         while(i<n)
    10         {
    11             if(A[i]>A[j])
    12             {
    13                 A[++j]=A[i++];
    14             }
    15             else
    16             {
    17                 i++;
    18             }
    19         }
    20         return ++j;
    21     }
    22 };
  • 相关阅读:
    PHP
    PHP
    密码修改机制
    PHP
    PHP
    PHP
    PHP
    Java并发编程:进程和线程的由来(转)
    Java获取文件大小的正确方法(转)
    J2EE开发中常用的缓存策略
  • 原文地址:https://www.cnblogs.com/levicode/p/3855103.html
Copyright © 2011-2022 走看看