【leetcode】26. (easy) Remove Duplicates from Sorted Array（JAVA）

最新推荐文章于 2022-05-01 12:48:03 发布

AXIMI

最新推荐文章于 2022-05-01 12:48:03 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/83267999

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种有效的算法，用于去除整型数组中的重复元素。通过双指针技术，该算法能够在一次遍历中完成任务，提高了效率。具体实现中，一个指针用于遍历原数组，另一个指针用于构建不包含重复元素的新数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

class Solution {
    public int removeDuplicates(int[] nums) {
    	int pos1=0,pos2=0,flagnum;   //pos1指向原数组的位置，pos2是返回数组的位置
    	
    	
    	while(pos1<nums.length) {
    		flagnum=nums[pos1];          //pos指代的位置是每个数字单元的第一个位置
    		nums[pos2++]=flagnum;
    		while(pos1<nums.length&&nums[pos1]==flagnum)
    			pos1++;
    	}
    	return pos2;
    }
}