【LeetCode每日一题】删除数组中的重复项2
2021/4/18 10:28:54
本文主要是介绍【LeetCode每日一题】删除数组中的重复项2,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
删除数组中的重复项2
1、题目描述
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
说明:
为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下:
// 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 。不需要考虑数组中超出新长度后面的元素。
2、算法描述
思想: 用不重复的元素覆盖以前的数组 具体做法: 1、用两个指针分别指向数组(一个用于遍历,从0到数组的总长度)(一个用于指向数组头部,假定它为next) 2、遍历数组,只要不重复指针就往下移动一个,然后把不重复的数组赋值给next指向的位置
3、代码实现
package com.java; /** * 删除数组中的重复项 */ public class Day18_Solution { public int removeDuplicates(int[] nums) { int p=0;//记录新数据的指针 int count=0;//记录重复数据 for (int i=1;i<nums.length;i++) { if (nums[p] == nums[i]) { count++; } else { p++; nums[p] = nums[i]; } } return nums.length - count; } }
这篇关于【LeetCode每日一题】删除数组中的重复项2的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain
- 2024-06-19EntBot.ai: AI Website Chatbot for Product Guides and Development Doc
- 2024-06-17zero-shot-learning-definition-examples-comparison
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享
- 2024-06-06基于 casdoor 的 ELK 开源登录认证解决方案: elk-auth-casdoor-icode9专业技术文章分享
- 2024-05-29Elasticsearch慢查询日志配置