Remove Duplicates from Sorted Array -- leetcode
来源:互联网 发布:淘宝怎么提升浏览量 编辑:程序博客网 时间:2024/06/06 05:03
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 A = [1,1,2]
,
Your function should return length = 2
, and A is now [1,2]
.
class Solution {public: int removeDuplicates(int A[], int n) { if (!n) return 0; int j = 0; for (int i=1; i<n; i++) { if (A[i-1] != A[i]) A[++j] = A[i]; } return j+1; }};
写法二:与唯一集合最后一个位置相比较
class Solution {public: int removeDuplicates(int A[], int n) { if (!n) return 0; int j = 0; for (int i=1; i<n; i++) { if (A[j] != A[i]) A[++j] = A[i]; } return j+1; }};
0 0
- [leetcode][array] Remove Duplicates from Sorted Array
- 【Leetcode】【Array】Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- leetcode 35: Remove Duplicates from Sorted Array
- [LeetCode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array
- Leetcode: Remove Duplicates from Sorted Array
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array
- [leetcode]Remove Duplicates from Sorted Array II
- js获取汉字拼音
- CodeBlocks上使用long double数据类型输出错误的解决方案
- 优化想法:HQL自动拼写工具【终止】
- Oracle数据库版本变迁历史(含12c版)
- 从头到尾彻底理解KMP
- Remove Duplicates from Sorted Array -- leetcode
- 深入理解Android网络编程(一)
- [C++]LeetCode: 58 Maximum Subarray
- Triangle -- Leetcode
- win7与ubuntu虚拟机共享文件
- java执行需要参数的bat文件
- 面向对象三要素
- 黑马程序员----java 泛型详解
- 经典重读《信号与系统》-第四章