首页 > 试题广场 >

有序数组删除重复数字

[编程题]有序数组删除重复数字
  • 热度指数：14879 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个已排序的数组，使用就地算法将重复的数字移除，使数组中的每个元素只出现一次，返回新数组的长度。

不能为数组分配额外的空间，你必须使用常数级空间复杂度的就地算法。
例如，
给定输入数组 A=[1,1,2]，
你给出的函数应该返回length=2，A数组现在是[1,2]。

算法知识视频讲解
开通博客
头像 勇敢牛牛，不怕困难！
发表于 2021-09-28 11:28:46
class Solution { public: int removeDuplicates(int A[], int n) { // boundary case if (!n) return 0; int k = 0; for (int i = 1; i < 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组
难度：
72条回答 22327浏览

热门推荐

通过挑战的用户

查看代码

相关试题

有序数组删除重复数字

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号