class Solution {
public:
int removeDuplicates(vector<int>& nums){
if(nums.empty())return 0;
int slow=0;
for(int fast=1;fast<nums.size();fast++ ){
if(nums[fast-1]!=nums[fast]){
slow++;
nums[slow]=nums[fast];
}//0,1,2,1,1,2,2
}
return slow+1;
}
};
```主要是应用了数组当中的双指针思想,不只是单纯C语言中意义上的指针类型,也可以用序列来表示,我来解释一下,为什么fast要从一开始?因为,fast要从零开始的话,要用fast和fast+1来进行比较,当fast取到数组中的最后一个数,那fast+1呢就会溢出这个数组,如果fast取一的话,那么就可以用fast和fast- 1来比较,这样的话就不会溢出。慢指针更感觉意义上是用它来指代那个删除多余项后的新数组。
解决力扣第26题,论删除重复项
张小明
前端开发工程师
MySQL表的约束
1. 空属性两个值:null(默认的)和 not null(不为空)数据为空没法参与运算not null则是插入时不能插入nullmysql> select 1null; -------- | 1null | -------- | NULL | --------案例:mysql> create table myclass(-> class_name va…
IP地址分类管理
IP地址分类管理 文章目录 IP地址分类管理一、前言二、IP地址2.1 为什么要有IP地址2.2 IP地址的意义已经如何表示其意义2.2.1 意义2.2.2 IP地址构成2.2.3 版本 2.3 如何表示IP地址2.3.1 定义2.3.2 计算2.3.3 表示 三、小结 一、前言 本篇将迎来学习计网以来,最大的难…
Windows右键菜单大扫除:从杂乱无章到高效简洁的完整改造方案
Windows右键菜单大扫除:从杂乱无章到高效简洁的完整改造方案 【免费下载链接】ContextMenuManager 🖱️ 纯粹的Windows右键菜单管理程序 项目地址: https://gitcode.com/gh_mirrors/co/ContextMenuManager 每天面对杂乱无章的右键菜单,…
如何为个人网站选择一个高性价比域名?
1. 善用“新顶级域” (New gTLDs)这是目前获得短域名和个性化域名最便宜的方式。- 传统后缀 (.com, .cn): 短域名几乎被注册殆尽,或者价格极高(数千甚至数万元)。 - 新后缀 (.io, .me, .xyz, .top, .cc, .pw): 价格非常…
Adobe官方卸载工具下载安装保姆级教程(附下载地址,非常详细)
Adobe Creative Cloud Cleaner Tool,中文常被简称为“Adobe官方卸载工具”,它并不是用来修图、剪片或做特效的新软件,而是 Adobe 自己放出的“清洁工”。 当Photoshop、Premiere、Illustrator等软件反复装不上、卸不掉,或老版本残…
shell笔记
shell笔记 shell shell在线工具[https://www.runoob.com/try/showbash.php?filenamehelloworld] Shell 是一个用 C 语言编写的程序,它是用户使用 Linux 的桥梁。Shell 既是一种命令语言,又是一种程序设计语言。 Shell 是指一种应用程序,…