首页 > 其他分享 >26.删除排序数组中的重复项——学习笔记

26.删除排序数组中的重复项——学习笔记

时间:2023-03-20 21:37:07浏览次数:63  
标签:slowIndex 26 nums 元素 笔记 fastIndex 数组 长度 排序

题目:给你一个升序排列的数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。

由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间,你必须在原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例 1

输入:nums = [1,1,2]
输出:2, nums = [1,2,_]
解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例 2

输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5, nums = [0,1,2,3,4]
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

提示

  • 1 <= nums.length <= 3 * 104
  • -104 <= nums[i] <= 104
  • nums 已按 升序 排列

题目来源:力扣(LeetCode)链接

题解

class Solution {
    public int removeDuplicates(int[] nums) {
        int fastIndex = 1;
        int slowIndex = 0;
        for (; fastIndex < nums.length; fastIndex++) {
            //如果fastIndex指针指向的数值与前面一个不一样说明找到了下一个不重复的数
            if(nums[fastIndex] != nums[fastIndex - 1]) {
                //先对slowIndex执行加1操作在赋值,slowIndex=0时指向nums的第一个数
                slowIndex++;
                nums[slowIndex] = nums[fastIndex];
            }
        }
        //返回的长度为slowIndex+1,slowIndex代表下标,下标从0开始,所以要+1
        return slowIndex + 1;
    }
}

标签:slowIndex,26,nums,元素,笔记,fastIndex,数组,长度,排序
From: https://www.cnblogs.com/benben-home/p/17223265.html

相关文章

  • 904.水果成篮——学习笔记
    题目:你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而,农场......
  • 209.长度最小的子数组——学习笔记
    题目:给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr],并返回其长......
  • 算法笔记的笔记——第4章 算法初步
    排序选择排序(简单选择排序)从1到n进行n趟操作每趟从待排序部分(i到n)选择最小元素与待排序部分第一个元素(i)交换复杂度O(n2)for(inti=0;i<n;i++){ intk=i;......
  • 剑指Offer 29.顺时针打印矩阵——学习笔记
    题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例1:输入:matrix=[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:输入:matrix=[[1......
  • 54.螺旋矩阵——学习笔记
    题目:给你一个m行n列的矩阵matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例1:输入:matrix=[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2......
  • 59.螺旋矩阵II——学习笔记
    题目:给你一个正整数n,生成一个包含1到n2所有元素,且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1:输入:n=3输出:[[1,2,3],[8,9,4],[7,6,5]]示例......
  • 76.最小覆盖子串——学习笔记
    题目:给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。注意:对于t中重复字符,我们......
  • 算法笔记的笔记——第5章 数学问题
    简单数学略最大公约数与最小公倍数最大公约数intgcd(inta,intb){if(b==0){returna;}else{returngcd(b,a%b);}}......
  • 外设驱动库开发笔记52:PM3003S激光粉尘仪驱动
      空气质量是现代日常生活中人们所关注的事情,也是生存环境好坏的一种体现。其中粉尘数量监测更是空气质量检测中最常见的对象,在我们的检测设备中也经常会有这种需求。检......
  • 704.二分查找——学习笔记
    题目:给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。示例1输入:nums=[-1,0,3......