当前位置: 首页 > news >正文

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

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

给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:

更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。
判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = […]; // 输入数组
int[] expectedNums = […]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
assert nums[i] == expectedNums[i];
}
如果所有断言都通过,那么您的题解将被 通过。

class Solution {
public:int removeDuplicates(vector<int>& nums) {int L=nums.size();int number;int i=0;int j=0;number=nums[i];nums[j]=nums[i];for(int i=1;i<L;i++){if(nums[i]!=number){j++;nums[j]=nums[i];number=nums[i];}}return j+1;}
};
http://www.lryc.cn/news/129882.html

相关文章:

  • vue父页面获取子组件绑定值
  • FPGA_学习_17_IP核_ROM(无延迟-立即输出)
  • CentOS7.6安装mysql8.0.34
  • SCF金融公链新加坡启动会 链结创新驱动未来
  • JavaScript【实例、静态方法与属性、原型链、instanceof 运算符、Object 对象的相关方法、对象的继承、多重继承、严格模式】(十九)
  • 【Git】本地搭建Gitee、Github环境
  • 学习ts(四)联合类型、交叉类型、类型断言
  • Linux 内核与架构速查
  • 【Java 动态数据统计图】动态数据统计思路案例(动态,排序,containsKey)五(117)
  • 区块链碎碎念
  • 4.物联网LWIP之C/S编程
  • 在 PyTorch 中使用关键点 RCNN 进行人体姿势估计--附源码
  • Dubbo及Zookeeper安装
  • ZK-C3595、ZK-C35100、ZK-C40100、ZK-C40110超越离合器
  • Azure共享映像库构建VM镜像
  • 【C++】AVL树(平衡二叉树)
  • 「UG/NX」Block UI 面收集器FaceCollector
  • 剑指Offer61.扑克牌中的顺子 C++
  • vue实例挂载过程
  • 【第八讲---视觉里程计2】
  • 设置PHP的fpm的系统性能参数pm.max_children
  • vue3setup标签语法 + vite + delfin 递归组件实现无限评论功能
  • optee中如何开启或关闭所有中断的
  • 基于STM32+微信小程序设计的宠物投喂装置(腾讯云IOT)
  • 2023年上半年软考分数线 软考分数线公布时间
  • centos7的flink安装过程
  • 商城-学习整理-高级-性能压测缓存问题(十一)
  • PHP 三元 !empty 而不是评估为真或假 可用isset()
  • 星火大模型 VS FuncGPT(慧函数), 谁更胜一筹?
  • 使用 Python 获取 Redis 数据库中的所有键