100.Remove Duplicates from Sorted Array-删除排序数组中的重复数字（容易题）

本文主要是介绍100.Remove Duplicates from Sorted Array-删除排序数组中的重复数字（容易题），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

删除排序数组中的重复数字

1. 题目

   给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。

   不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。

2. 样例

   给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。

3. 题解

双指针法
先将数组前两个元素分别用指针i和j指向，然后同时向后移动进行第一次遍历，如果nums[i] == nums[j]则表示发现一个重复的元素，遍历完成后得到重复元素的总数为count。
第二次遍历同样是使用双指针指向前两个元素，j指针向后遍历，如果找到与i指针指向的不同元素则将其替换，并将i指针后移，直至i指针指向n-count-1位置为止。

public class Solution {/*** @param A: a array of integers* @return : return an integer*/public int removeDuplicates(int[] nums) {int n = nums.length;int count = 0;for (int i=0,j=i+1;i < j && j < n; i++,j++){if (nums[i] == nums[j]){count++;}}for (int i = 0,j= i + 1;i< n - count && j < n; j++){if (nums[i] != nums[j]){nums[++i] = nums[j];}}return n - count; }
}

Last Update 2016.9.2

这篇关于100.Remove Duplicates from Sorted Array-删除排序数组中的重复数字（容易题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---