zoukankan      html  css  js  c++  java
  • Remove Duplicates from Sorted Array

    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].

    思路:

      双指针,一个cur,一个len

    我的代码:

    public class Solution {
        public int removeDuplicates(int[] A) {
            if(A == null || A.length == 0)  return 0;
            int cur = 1;
            for(int i = 1; i < A.length; i++)
            {
                if(A[i] != A[i-1])
                {
                    A[cur] = A[i];
                    cur++;
                }
            }
            return cur;
        }
    }
    View Code

    学习之处:

      目前所知道的双指针的形式,有两种:1、前后双指针 2、双前指针,一块一慢(cur,len)

  • 相关阅读:
    我的学习记录-JAVA SE 03
    我的学习记录-JAVA SE 02
    我的学习记录-JAVA SE 01
    我的mysql的学习记录
    Hibernate4学习一
    java3
    java5
    java基础4
    java2
    java
  • 原文地址:https://www.cnblogs.com/sunshisonghit/p/4321340.html
Copyright © 2011-2022 走看看