首页 > 编程语言 >初级算法-数组-删除排序数组中的重复项

初级算法-数组-删除排序数组中的重复项

时间:2022-11-07 09:44:32浏览次数:66  
标签:right nums ++ 指针 算法 数组 排序 left

public class Solution {
    public int RemoveDuplicates(int[] nums) {
        var left = 0;
        for(var right = 1; right< nums.Length; right++) {
            //如果左指针和右指针指向的值一样,说明有重复的,
            //这个时候,左指针不动,右指针继续往右移。如果他俩
            //指向的值不一样就把右指针指向的值往前挪

            if(nums[left] != nums[right]){
                nums[++left] = nums[right];
            }
        }
        return ++left;
    }
}

解析

标签:right,nums,++,指针,算法,数组,排序,left
From: https://www.cnblogs.com/ProCheng/p/16864979.html

相关文章

  • 基础算法篇——前缀和与差分
    基础算法篇——前缀和与差分本次我们介绍基础算法中的快速排序,我们会从下面几个角度来介绍前缀和:前缀和介绍前缀和基本题型前缀和介绍首先我们来简单介绍一下前缀和......
  • 数组、链表
    1.前缀和数组2.差分数组3.滑动窗口算法4.二分搜索5.双指针技巧汇总6.原地修改数组7.单链表的六大解题套路8.链表操作的递归思维......
  • 33. 搜索旋转排序数组
    33.搜索旋转排序数组classSolution{publicintsearch(int[]nums,inttarget){intn=nums.length;if(n==1){returntarg......
  • 数组去重
    第一种第二种   ......
  • 实验四 类与数组、指针
    一.实验任务1-4总结:通过完成实验任务1-4,我对深复制和浅复制有了更加深刻的印象,加深对指针、引用作为形参用法的理解,理解了参数传递的过程。二.实验任务51.源代码:(1)vecto......
  • 查找——数据结构与算法学习
    查找算法二分查找(初始二分查找)算法原理:就是一个分治的思想:分而治之,不断划分数据的查找范围,就可以提高查找效率,效率达到了O(logn)前提:必须对应的是有序列表//手写二分......
  • 《java练级之路》之数组为什么成为引用类型
    ......
  • 实验四 类与数组、指针
    point1.hpp1#pragmaonce23#include<iostream>4usingstd::cout;5usingstd::endl;67classPoint{8public:9Point():x{0},y{0}{}10......
  • 977. 有序数组的平方
    977.有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输......
  • 实验二:逻辑回归算法实验
    【实验目的】理解逻辑回归算法原理,掌握逻辑回归算法框架;理解逻辑回归的sigmoid函数;理解逻辑回归的损失函数;针对特定应用场景及数据,能应用逻辑回归算法解决实际分类问题。......