LeetCode: Remove Duplicates from Sorted Array

来源:互联网 发布:搜索引擎优化的方法 编辑:程序博客网 时间:2024/05/17 01:56

思路:碰到不是相同的元素,记录下来(因为数组已排序,更方便求解)

code:

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


0 0
原创粉丝点击