当前位置:网站首页>26. 删除有序数组中的重复项 C#解答
26. 删除有序数组中的重复项 C#解答
2022-07-04 17:39:00 【charlsdm】
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
判题标准:
系统会用下面的代码来测试你的题解:
int[] nums = […]; // 输入数组
int[] expectedNums = […]; // 长度正确的期望答案
int k = removeDuplicates(nums); // 调用
assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
assert nums[i] == expectedNums[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 。不需要考虑数组中超出新长度后面的元素。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public class Solution
{
public int RemoveDuplicates(int[] nums)
{
int i = 0;
for(int j=1;j<nums.Length;j++)
{
if(nums[i]!=nums[j])
{
nums[i + 1] = nums[j];
i = i + 1;
}
}
return i+1;
}
}
边栏推荐
猜你喜欢

Scala基础教程--20--Akka

一、C语言入门基础

Scala基础教程--16--泛型

Mxnet implementation of googlenet (parallel connection network)

Halcon template matching

vbs或vbe如何修改图标

Halcon模板匹配

【uniapp】uniapp开发app在线预览pdf文件

Wanghongru research group of Institute of genomics, Chinese Academy of Agricultural Sciences is cordially invited to join

自由小兵儿
随机推荐
Crawler (6) - Web page data parsing (2) | the use of beautifulsoup4 in Crawlers
Nature Microbiology | 可感染阿斯加德古菌的六种深海沉积物中的病毒基因组
sqlserver的CDC第一次查询的能读取到数据,但后面增删改读取不到,是什么原因
Li Kou brush question diary /day7/2022.6.29
[发布] 一个测试 WebService 和数据库连接的工具 - DBTest v1.0
Li Chi's work and life summary in June 2022
How to open an account is safe,
What if the self incrementing ID of online MySQL is exhausted?
Li Kou brush question diary /day6/6.28
Scala基础教程--14--隐式转换
Scala基础教程--13--函数进阶
Build your own website (15)
删除字符串中出现次数最少的字符【JS,Map排序,正则】
其他InterSystems %Net工具
国元期货是正规平台吗?在国元期货开户安全吗?
IBM WebSphere MQ retrieving messages
工厂从自动化到数字孪生,图扑能干什么?
VMware Tools和open-vm-tools的安装与使用:解决虚拟机不全屏和无法传输文件的问题
读写关闭的channel是啥后果?
Scala基础教程--20--Akka