每天和琦琦学点新知识

删除排序数组中的重复项

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

说明:
为什么返回数值是整数，但输出的答案是数组呢?
请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {print(nums[i]);
}

示例 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 。不需要考虑数组中超出新长度后面的元素。

提示：0 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排列

因为数组是排序的，只要是相同的肯定是挨着的，我们只需要遍历所有数组，然后前后两两比较，如果有相同的就把后面的给删除。

1，双指针解决
使用两个指针，右指针始终往右移动，
如果右指针指向的值等于左指针指向的值，左指针不动。
如果右指针指向的值不等于左指针指向的值，那么左指针往右移一步，然后再把右指针指向的值赋给左指针。

    //双指针解决public int removeDuplicates(int[] A) {//边界条件判断if (A == null || A.length == 0)return 0;int left = 0;for (int right = 1; right < A.length; right++)//如果左指针和右指针指向的值一样，说明有重复的，//这个时候，左指针不动，右指针继续往右移。如果他俩//指向的值不一样就把右指针指向的值往前挪if (A[left] != A[right])A[++left] = A[right];return ++left;}

    public int removeDuplicates(int[] A) {int count = 0;//重复的数字个数for (int right = 1; right < A.length; right++) {if (A[right] == A[right - 1]) {//如果有重复的，count要加1count++;} else {//如果没有重复，后面的就往前挪A[right - count] = A[right];}}//数组的长度减去重复的个数return A.length - count;}

每天和琦琦学点新知识_算法相关推荐

每天和琦琦学点新知识_爬虫篇001
网络爬虫相关技术网络爬虫是一个客户端技术,不能离开服务端独立工作,而服务器端由众多的分布在互联网的web服务器组成, 在这样的环境下,爬虫要从不同的配置,不同web管件的服务器上采集页面信息,就 ...
每天和琦琦学点新知识_大数据_数仓分析
数仓分析 ShopXO免费开源商城系统.国内领先企业级B2C免费开源电商系统,包含PC.h5.微信小程序.支付宝小程序.百度小程序.头条&抖音小程序.QQ小程序.APP.多商户,遵循MIT开源 ...
每天和琦琦学点新知识_爬虫篇002_Python正则表达式
正则表达式 1.简介正则表达式是一个特殊的字符序列,利用事先定义好的一些特定字符以及它们的组合组成一个"规则",检查一个字符串是否与这种规则匹配来实现对字符的过滤或匹配. 正 ...
JavaEclipse中从Lambada表达式运行错误的解决方法到学到新知识
package lambda; interface Animal{void shout(); } public class Lambda1 {public static void main(Strin ...
python需要学哪些基础知识_零基础学Python应该学习哪些入门知识
最近python很火,请问小白应该怎么入门呢. 大致总结了这些方面,咱们直奔主题吧. 1.Python入门导学 Python的特性.优点.缺点.前景以及python能做些什么? 2.Python环境安 ...
每天学一点新知识|提高自己的技能爬取QQ音乐
功能介绍:可以下载QQ音乐免费音乐和绿钻音乐,但是不能下载付费音乐. 运行程序后会在同级目录自动创建名为:歌曲下载的文件夹,下载的文件将被放置在此文件夹 ...
几个PPT字体排版技巧，点进来就能学到新知识
字体的排版主要针对主次关系,突出内容的权重比例,让观众能够专注于重点内容,提升排版的美观度.所以,跟大家分享一下PPT中常用的3种字体布局,让页面靠它瞬间进阶! 1.修饰当页面涉及到文本的交错排版时 ...
【每天学习一点新知识】菜刀、冰蝎、蚁剑、哥斯拉webshell工具分析
什么是webshell已经在之前的文章里做过讲解了,这里就不再赘述附上链接:[每天学一点新知识]getshell???webshell???_RexHarrr的博客-CSDN博客目录中国菜刀菜 ...
如何把学到的知识系统化？思维导图帮你知识管理
关于知识系统化(或者知识管理),我们先达成两个基本共识: 1)它不是简单的干货收藏,而是一种知识内化,是将外生的变成自己的: 2)它也不是静止的状态,而是一个持续的.动态的更新过程. 基于这两个共识, ...

每天和琦琦学点新知识_算法

删除排序数组中的重复项

每天和琦琦学点新知识_算法相关推荐

最新文章

热门文章