题解 | #有序数组删除重复数字#

有序数组删除重复数字

http://www.nowcoder.com/practice/a519784e89fb40199fbe7993786715b1

class Solution {
public:
  int removeDuplicates(int A[], int n) {
    // boundary case
    if (!n) return 0;

    int k = 0;
    for (int i = 1; i < n; ++i)
      if (A[i] != A[i - 1]) A[++k] = A[i];

    return k + 1;
  }
};
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务