[LeetCode]26. Remove Duplicates from Sorted Array
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[LeetCode]26. Remove Duplicates from Sorted Array相关的知识，希望对你有一定的参考价值。
26. Remove Duplicates from Sorted Array
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.
题意：
根据给定的排序数组，删除重复元素，并返回删除重复元素后数组的长度。但是申请额外的空间。
思路：
1）如果数组长度为1或者为0，直接返回。
2）把数组的当前位置元素与后一位置元素进行对比，如果相等，无需做什么；如果不相同，那么把不重复数组标示nLen加一，并把第二个替换。
3）*(nums + nLen) = *(nums + cnt + 1)语句说明：如果没出现重复元素，那么nLen == cnt + 1；如果出现重复元素，那么nLen就是重复元素位置，用不重复元素cnt + 1替换即可（比如1，2，2，3此时2，3第一个元素是重复元素，替换即可）
int removeDuplicates(int* nums, int numsSize)
{
if ( numsSize == 1 || numsSize == 0 )
{
return numsSize;
}
/* 1 2 2 3 4*/
int cnt = 0;
int nLen = 0;
for ( cnt = 0; cnt < numsSize - 1; cnt += 1 )
{
if ( *(nums + cnt) != *(nums + cnt + 1) )
{
nLen += 1;
*( nums + nLen ) = *(nums + cnt + 1);
}
}
return nLen + 1;
}以上是关于[LeetCode]26. Remove Duplicates from Sorted Array的主要内容，如果未能解决你的问题，请参考以下文章
[LeetCode]26. Remove Duplicates from Sorted Array
Leetcode 26. Remove Duplicates from Sorted Array
[leetcode-26-Remove Duplicates from Sorted Array]
Leetcode----26. Remove Duplicates from Sorted Array