Remove Duplicates from Sorted Array

来源:互联网 发布:3g模型 淘宝 编辑:程序博客网 时间:2024/04/30 14:42

本题逻辑也算清晰,维护一个n和有效数组的index就行,且递减的n和递增的index是互补的关系:

int removeDuplicates(int A[], int n) {    int result = n, count = 0, index = 0;    for (int i = 0; i < n - 1; i++) {        if (A[i] != A[i + 1]) {            index++;            A[index] = A[i + 1];        }        else {            result--;        }    }    return result;}


0 0
原创粉丝点击