首页 > 其他分享 > lc26删除有序数组中的重复项

lc26删除有序数组中的重复项

时间:2023-02-13 17:34:29浏览次数:40  
标签:slow return 删除 nums int lc26 fast ++ 数组

class Solution {
public int removeDuplicates(int[] nums) {
if (nums.length == 0) {
return 0;
}
int slow = 0, fast = 0;
while (fast < nums.length) {
if (nums[fast] != nums[slow]) {
slow++;
// 维护 nums[0..slow] 无重复
nums[slow] = nums[fast];
}
fast++;
}
// 数组长度为索引 + 1
return slow + 1;
}
}


标签:slow,return,删除,nums,int,lc26,fast,++,数组
From: https://blog.51cto.com/u_12550160/6054542

相关文章

  • mysql怎么删除重复数据并且保留其中一条
    现在有张加班表,一个人同一天只允许申请一次加班,就是加班日期和userid相同的数据应该只有一条,但是现在由于之前没有做限制,导致很多数据重复怎么通过sql删掉重复数据思路:......
  • kafka删除topic清空数据
    一般情况下,是不会删除数据的。到达一定时间后,kafka会自动删除。如果一定要删除可以删除topic在重建topic了No.1:如果需要被删除topic此时正在被程序produce和consum......
  • 从List 删除元素开始说起
    前言写错过List删除元素的方法,看到过正确方法,老是记错,还是写篇文章记录一下,mark. 先看一段代码:classTestArrayListIterator{publicstaticvoidmain(String[......
  • LeetCode-83. 删除排序链表中的重复元素(java)
    一、前言:......
  • 最大子数组和
    给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。 示例1:输入:nums=[-2,1,-3,4......
  • 找数组中重复的数字
    问题:数组中重复的数字,且数值小于数字size-1方法一:利用hash,遇到重复的数字时就返回classSolution{public:intfindRepeatNumber(vector<int>&nums){......
  • java 有序数组中出现次数超过25%的元素
    有序数组中出现次数超过25%的元素说明给你一个非递减的有序整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的25%。代码for(inti=0,len=......
  • 轮转数组
    轮转数组给定一个整数数组nums,将数组中的元素向右轮转k 个位置,其中 k 是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右......
  • 有序数组的平方
    有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9......
  • 封装函数用于过滤一个数组内重复的元素(数组去重),返回去重之后的数组,js
    //方法一vararr1=[2,4,"a","b","c",1,2,2,5,"a","b"];functionunique(arr){vartempArr=[];for(vari......