【Leet Code】26. Remove Duplicates from Sorted Array---Easy
来源:互联网 发布:mysql 5.7修改root密码 编辑:程序博客网 时间:2024/04/30 13:48
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array nums = [1,1,2]
,
Your function should return length = 2
, with the first two elements of nums being 1
and 2
respectively. It doesn't matter what you leave beyond the new length.
思路:
相当于设两个指针,一个指示下面的值应该插入的位置,另一个指示下一个需要比较的值的位置。因为数组是有序的,所以相同元素肯定是连续存储的,所以对于相同元素只需要存储一次就够了。
代码实现:
class Solution {public: int removeDuplicates(int A[], int n) { if(n <= 0) return 0; int j = 0, i = 1; while(i < n) { while(A[i] == A[j]) i++; if(i < n) { j++; A[j] = A[i]; } } return j+1; }};
0 0
- 【Leet Code】26. Remove Duplicates from Sorted Array---Easy
- [leet code] Remove Duplicates from Sorted Array
- Leet Code OJ 26. Remove Duplicates from Sorted Array [Difficulty: Easy]
- 【LEET-CODE】26. Remove Duplicates from Sorted Array
- [leet code] Remove Duplicates from Sorted Array I & II
- 【Leet Code】80. Remove Duplicates from Sorted Array II---Medium
- 26. Remove Duplicates from Sorted Array [easy]
- 【Easy】26. Remove Duplicates from Sorted Array
- Leet -- Remove Duplicates from Sorted Array
- [leet code] Remove Duplicates from Sorted List
- leet code 第25-26题Remove Duplicates from Sorted Array & Remove Element
- Leet Code OJ 83. Remove Duplicates from Sorted List [Difficulty: Easy]
- leetcode26[easy]--- Remove Duplicates from Sorted Array
- Easy-题目29:26. Remove Duplicates from Sorted Array
- 26. Remove Duplicates from Sorted Array [easy] (Python)
- Leetcode 26. Remove Duplicates from Sorted Array (Easy) (cpp)
- Leetcode 26. Remove Duplicates from Sorted Array (Easy) (java)
- 26. Remove Duplicates from Sorted Array(easy)
- C,java语言中初始化问题
- JavaScript(1)
- jquery的text()、html() 以及 val()
- 【黑马程序员】OC-Foundation框架—NSMutableString
- Python学习小记
- 【Leet Code】26. Remove Duplicates from Sorted Array---Easy
- MYSQL多主同步,负载均衡
- guava中的Splitter
- 三个简单的H5/Egret/JavaScript面试题
- C++堆栈区别
- 短信发送器
- URI和URL的区别
- linux下安装RabbitMQ消息机制
- CentOS7 初次安装记录(五)配置 apache 虚拟主机