LeetCode 26:删除排序数组中的重复项 Remove Duplicates from Sorted Array
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
示例 1:
给定数组 nums = [1,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。 你不需要考虑数组中超出新长度后面的元素。
说明:
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝 int len = removeDuplicates(nums); // 在函数里修改输入数组对于调用者是可见的。 // 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。 for (int i = 0; i < len; i++) { print(nums[i]); }
解题思路:
定义两个指针,指针 i 索引遍历数组,指针 j 索引值与 i 索引值比较,如果相等则 i 继续遍历,如果不等则将索引 i 的值赋值得到索引 j+1 的值。
Java:
class Solution { public int removeDuplicates(int[] nums) { int numsLen = nums.length; if (numsLen < 1) return numsLen;//如果数组只有一个值或空数组,直接返回该数组的长度 int j = 0; for (int i = 1; i < numsLen; i++) {//指针 i 从从索引 1 开始遍历数组 if (nums[i] != nums[j]) {//与索引 j 的值比较 nums[++j] = nums[i];//如果不相等 索引j+1 ,并得到索引i的值 } } return j + 1;//返回到指针 j,数组的长度 } }
python这道题并没有很特殊的解法。
Python3:
class Solution: def removeDuplicates(self, nums: List[int]) -> int: numsLen = len(nums) if(numsLen < 1): return numsLen j = 0 for i in range(1, numsLen): if nums[j] != nums[i]: j += 1 nums[j] = nums[i] return j+1
公众号:爱写bug(ID:iCodeBugs)
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
使用 composer + phpstorm 为 PHP 单元测试助力
PHP 单元测试的意义到底何在 我之前也有这样的困惑。看代码写的是否有问题,我们直接请求下就不 ok 了吗?为什么还要写单元测试呢?这不是多此一举吗? 那看我下面的场景举例吧。 单元测试一定要用框架吗 我觉得不用,直接一行脚本,可以不可以?我觉得 ok。比如php扩展的各种单元测试,都是简单的比对,非常直观。 那我们为什么现在大家都爱用phpunit呢? 就是一个非常强大的框架,功能比较全,省去了我们很多的工作。比如我们自己的测试脚本都是简单的自定义的脚本,能全局一次性运行吗?这是最基本的一个举例,实际的优势和便捷,还得自己慢慢使用才会发现。 PHP 单元测试的场景分类 自己分类了下 工具类 服务类 业务类 工具类 新写了一个工具库,比如时间格式化的方法,(刚刚、一分钟前、一小时前、一天前、一个月前等等)这样的函数或者方法。 误区:简单,发个帖子,帖子末尾会
- 下一篇
爬取微博评论内容
继上次知乎话题 拥有一副好身材是怎样的体验? 解析了知乎回答内容之后,这次我们来解析一下微博内容,以微博网友发起的大赛为例: https://m.weibo.cn/detail/4367970740108457 https://m.weibo.cn/detail/4348022520956497要获取的微博图片内容,共计672张很凶的照片。 下面是讲如何获取的,不感兴趣的话直接去后台回复 套图 即可获得。 首先进入开发者工具看一下微博结构: 这只是一小部分,微博评论和微博用户发的微博页面,里面都是以html5格式传到本地的,把内容格式化之后就会发现,层级非常复杂,有兴趣的可以看一下,与其解析这个还不如用selenium更简单一些。于是当时就产生了两个思路: 借助 splash 直接解析渲染后的页面 用 mitmproxy 抓手机APP微博的包,用 APPium 控制手机刷新评论 不管是哪一种,相对于只是获取一下图片而言都麻烦。于是去网上搜一下,搜索结果都是前两年爬取微博的方法,那时候还是用 ajax 以 json 格式传递,现在明显已经不是。 然后后面抱着侥幸心理把访问形式改成手机,微...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
-
Docker使用Oracle官方镜像安装(12C,18C,19C)
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- CentOS8编译安装MySQL8.0.19
- Docker快速安装Oracle11G,搭建oracle11g学习环境
- SpringBoot2配置默认Tomcat设置,开启更多高级功能
- MySQL8.0.19开启GTID主从同步CentOS8
- CentOS7,8上快速安装Gitea,搭建Git服务器
- Jdk安装(Linux,MacOS,Windows),包含三大操作系统的最全安装
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果
推荐阅读
最新文章
- Linux系统CentOS6、CentOS7手动修改IP地址
- CentOS6,7,8上安装Nginx,支持https2.0的开启
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- Docker使用Oracle官方镜像安装(12C,18C,19C)
- CentOS6,CentOS7官方镜像安装Oracle11G
- SpringBoot2整合Redis,开启缓存,提高访问速度
- Jdk安装(Linux,MacOS,Windows),包含三大操作系统的最全安装
- SpringBoot2配置默认Tomcat设置,开启更多高级功能
- SpringBoot2整合MyBatis,连接MySql数据库做增删改查操作
- Hadoop3单机部署,实现最简伪集群