lectcode 26. 删除排序数组中的重复项

本文介绍了一种高效原地删除已排序数组中重复元素的方法。通过对比不同实现方式,提出使用游标k进行数组覆盖的解决方案,并附带示例代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这题我开始的思路是如果和后面的相同就删除后面的,不相同则往后进一个,但我忽视了一个问题,题目需要的是原地删除,我这样则相当于每次都需要把后面的复制到前面来,这样复杂度就高了。左思右想了很久不知道怎么写,最后参考网上大佬的思路才做出来的,(自己之前一直是从0开始判断num[i]与num[i-1],大佬是从1开始判断num[i]与num[i-1],像大佬这样要单独判断数组为0q情况,我那个则需要单独判读最后一项,但因为这题,最后一项判读不如第一项判断简单,所有还是大佬的好点)通过再设置一个游标k来作为最后输出的数组的游标,但这个游标其实还是在原来的数组nums中移动,然后如果相邻两个则i继续移动,出现不同则将i位置的复制到k位置上去,这样就相对于将k~i中的所有重复的都覆盖了。

代码如下

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
      if(nums.size()==0) return 0;
      int k=1;
      int numsSize=nums.size();
      for(int i=1;i<numsSize;i++)
      {
        if(nums[i]==nums[i-1]) continue;
        nums[k++]=nums[i];
      }
        return k;
    }
};

资源下载链接为: https://pan.quark.cn/s/9648a1f24758 MySQL SSH隧道连接是一种安全的远程访问MySQL数据库的方式,尤其适用于无法直接远程访问MySQL服务器的场景。通过SSH协议建立安全通道,将本地网络连接转发至远程服务器,从而实现本地对远程数据库的访问,就如同访问本地MySQL服务一样。 如果之前为root用户分配了远程访问权限,出于安全考虑,可以按照以下步骤收回权限: 登录MySQL服务器:mysql -uroot -p。 查看当前用户的远程访问权限:select user, host from mysql.user;。 删除不必要的远程访问权限(例如限制root用户从所有主机访问):delete from mysql.user where user='root' and host='%';。 刷新权限以应用更改:flush privileges;。 再次查询,确认root用户已无法从任何远程主机登录。 接下来,需要建立SSH隧道。通常使用SSH客户端(如OpenSSH)连接到远程服务器,并通过RSA密钥对进行身份验证,这是一种更安全的认证方式。如果本地尚未生成RSA密钥对,需要先生成密钥对,并将公钥(id_rsa.pub)添加到远程服务器的~/.ssh/authorized_keys文件中。建立SSH隧道的命令如下(需替换为实际的IP地址和端口号): 参数含义如下: -N:仅建立隧道,不执行远程命令。 -C:启用压缩(可选)。 -P:使用非特权端口。 -f:建立隧道后在后台运行。 root@192.168.99.52:SSH用户名和目标服务器IP。 -L 3388:127.0.0.1:3306:将本地端口3388映射到远程服务器的MySQL端口3306。 之后,可以使用本地MySQL客户端工具(如MySQL Workben
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值