AI 助理
备案控制台
开发者社区 云计算 文章 正文

[LeetCode] Remove Duplicates from Sorted Array

2015-06-09 730
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： Well, a medium problem. Use two pointers. One points to the curren number and the other points to the last unique number.

Well, a medium problem. Use two pointers. One points to the curren number and the other points to the last unique number. Once duplicates occur, move the unique pointer to the right and copy the current number to it.

The code is pretty short.

1     int removeDuplicates(vector<int>& nums) {
2         while (nums.size() <= 1) return nums.size();
3         int pos = 0;
4         for (int i = 1; i < nums.size(); i++)
5             if (nums[i] != nums[pos])
6                 nums[++pos] = nums[i];
7         return pos + 1;
8     }
关键词：
LeetCode sorted
remove duplicates array
LeetCode remove duplicates sorted
LeetCode duplicates sorted
LeetCode duplicates array
jianchao_li
目录
相关文章
xindoo
Leetcode 4. Median of Two Sorted Arrays
题目描述很简单，就是找到两个有序数组合并后的中位数，要求时间复杂度O(log (m+n))。 如果不要去时间复杂度，很容易就想到了归并排序，归并排序的时间复杂度是O(m+n)，空间复杂度也是O(m+n)，不满足题目要求，其实我开始也不知道怎么做，后来看了别人的博客才知道有个二分法求两个有序数组中第k大数的方法。
xindoo
39 0
xindoo
Leetcode Find Minimum in Rotated Sorted Array 题解
对一个有序数组翻转， 就是随机取前K个数，移动到数组的后面，然后让你找出最小的那个数，注意，K有可能是0，也就是没有翻转。
xindoo
49 0
翎野君
Search in Rotated Sorted Array - 循环有序数组查找问题
Search in Rotated Sorted Array - 循环有序数组查找问题
翎野君
70 0
heda3
LeetCode 167 Two Sum II - Input array is sorted（输入已排序数组，求其中两个数的和等于给定的数）
给定一个有序数组和一个目标值 找出数组中两个成员，两者之和为目标值，并顺序输出
heda3
88 0
程序媛三妹ya
|
算法
LeetCode contest 200 5476. 找出数组游戏的赢家 Find the Winner of an Array Game
LeetCode contest 200 5476. 找出数组游戏的赢家 Find the Winner of an Array Game
程序媛三妹ya
131 0
程序媛三妹ya
|
算法 Python
LeetCode 108. 将有序数组转换为二叉搜索树 Convert Sorted Array to Binary Search Tree
LeetCode 108. 将有序数组转换为二叉搜索树 Convert Sorted Array to Binary Search Tree
程序媛三妹ya
129 0
龙腾九州
|
6月前
|
Python
使用array()函数创建数组
使用array()函数创建数组。
龙腾九州
133 3
想飞的雪糕
|
1月前
|
人工智能 前端开发 JavaScript
拿下奇怪的前端报错（一）：报错信息是一个看不懂的数字数组Buffer(475) [Uint8Array]，让AI大模型帮忙解析
本文介绍了前端开发中遇到的奇怪报错问题，特别是当错误信息不明确时的处理方法。作者分享了自己通过还原代码、试错等方式解决问题的经验，并以一个Vue3+TypeScript项目的构建失败为例，详细解析了如何从错误信息中定位问题，最终通过解读错误信息中的ASCII码找到了具体的错误文件。文章强调了基础知识的重要性，并鼓励读者遇到类似问题时不要慌张，耐心分析。
想飞的雪糕
43 5
java的细水长流
|
1月前
|
存储 Java
Java“(array) <X> Not Initialized” （数组未初始化）错误解决
在Java中，遇到“(array) &lt;X&gt; Not Initialized”（数组未初始化）错误时，表示数组变量已被声明但尚未初始化。解决方法是在使用数组之前，通过指定数组的大小和类型来初始化数组，例如：`int[] arr = new int[5];` 或 `String[] strArr = new String[10];`。
java的细水长流
72 2
cqtianxin1
|
1月前
|
存储 JavaScript 前端开发
JavaScript Array（数组） 对象
JavaScript Array（数组） 对象
cqtianxin1
27 3