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

    分析:剔除数组中的重复数字,并返回新数组的长度。运行时间:37ms

     1 class Solution {
     2 public:
     3     int removeDuplicates(int A[], int n) {
     4         if(n <= 1) return n;
     5         
     6         int length = 1;
     7         for(int i = 1; i < n; i++){
     8             if(A[i] != A[i-1]) A[length++] = A[i];
     9         }
    10         return length;
    11     }
    12 };
  • 相关阅读:
    超参数调优
    集成学习(一)
    L1范数与L2范数
    HMM与CRF
    主题模型LDA
    性能评估指标
    java-jdk8下载及安装
    pandas相关性分析
    pandas小技巧
    Window—mysql下载及安装
  • 原文地址:https://www.cnblogs.com/amazingzoe/p/4462314.html
Copyright © 2020-2023  润新知