Java实现LeetCode_0026_RemoveDuplicatesFromSortedArray

最新推荐文章于 2024-03-26 17:06:31 发布

原创最新推荐文章于 2024-03-26 17:06:31 发布 · 1.2w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #LeetCode_0026 # RemoveDuplicatesFromSortedArray

算法练习题专栏收录该内容

497 篇文章

订阅专栏

本文介绍了一种从有序数组中去除重复元素的方法。通过一次遍历，使用双指针技术，将不重复的元素前移并计数，最终返回不重复元素的数量。示例代码展示了如何实现这一算法，并提供了测试数据验证其正确性。

package javaLeetCode.primary;

public class RemoveDuplicatesFromSortedArray_26 {
	public static void main(String[] args) {
		int []nums = {1,1,2};
		System.out.println(removeDuplicates(nums));
	}//end main()
	
	
	/**
	 * 
	 * */
	/*
	 * Test Data:
	 * [1,1,2]--2
	 * [0,0,1,1,1,2,2,3,3,4]--5
	 * */
public static int removeDuplicates(int[] nums) {
       
	if(nums==null||nums.length==0) {
		return 0;
	}
	int j=0;
	int i=1;
	while(i<nums.length)
	{
		if(nums[j]!=nums[i])
			nums[++j]=nums[i++];
		else
			i++;
	}//end while
	return j+1;
    }//end removeDuplicates()

}//end RemoveDuplicatesFromSortedArray_26