2021-08-14 26.删除有序数组中的重复项 Java题解记录

最新推荐文章于 2024-09-14 18:46:05 发布

wuli_tvxq5

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量61

点赞数

分类专栏： Leetcode Java题解记录文章标签： java leetcode

本文链接：https://blog.csdn.net/wuli_tvxq5/article/details/119698841

版权

Leetcode Java题解记录专栏收录该内容

9 篇文章 0 订阅

订阅专栏

26.删除有序数组中的重复项 Java题解记录

解题思路

因为题目要求在本数组上进行计算，所以不能新建数组存放最终结果。好在数据为有序的，所以我们可以利用已经比对完的数组部分对最终结果进行存放。
双指针思想：主要有指针「i」与「j」，i指向的是保留数值，j负责对原数据进行遍历。j在遍历的过程中将指向的数值与i指向的已保留数值进行比较，如果在保留数值中不存在j指向的数值（i、j指向不相等），将j指向的数值存入i的数组中（i++)，最终保留数组的长度即为i+1。

代码实现

class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0;
        int j = 1;
        while(j < nums.length){
            if (nums[i] == nums[j]){
                j++;
            }
            else{
                nums[++i] = nums[j];
                j++;
            }
        }
        return i+1;
    }
}