博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
乘风破浪:LeetCode真题_027_Remove Element
阅读量:5094 次
发布时间:2019-06-13

本文共 581 字,大约阅读时间需要 1 分钟。

乘风破浪:LeetCode真题_027_Remove Element

一、前言

     这次是从数组中找到一个元素,然后移除该元素的所有结果,并且返回长度。

二、Remove Element

2.1 问题

2.2 分析与解决

    这个题和上一题是非常相似的,只不过这次是从数组中找到给定的元素,并且删除该元素,同时返回剩余数组的长度,超过长度的元素不用管,存不存在都可以。于是我们想到了和上次一样的方法,用一个指针指向开始,一个指向结尾,开始的向后移动,如果遇到需要删除的元素,则用最后的元素替代,最后的指针向前移动,然后再次从修改的位置开始往后遍历,这样等到两个指针重合,我们就得到了想要的结果。

class Solution {    public int removeElement(int[] nums, int val) {        int start = 0,end = nums.length-1;        if(nums.length==0){            return 0;        }        while(start

三、总结

    小的问题,细节上也很重要,比如空的数组等等,考虑问题的时候一定要全面,测试用例要多一点。

转载于:https://www.cnblogs.com/zyrblog/p/10222283.html

你可能感兴趣的文章
kettle-Excel输出
查看>>
Java泛型底层源码解析-ArrayList,LinkedList,HashSet和HashMap
查看>>
PNG格式图片(验证码..)不能显示的解决办法
查看>>
[Selenium+Java] Apache ANT with Selenium: Complete Tutorial
查看>>
源码安装mysql数据库
查看>>
UVA11059 - Maximum Product
查看>>
vue-cli webpack 多页面应用配置
查看>>
解读测试架构师
查看>>
10.1 考试 ..........
查看>>
VMware 12 专业版永久许可证密钥
查看>>
PHP 之 MySQL 操作(1)
查看>>
设计模式之装饰者模式-以牛肉面为例
查看>>
ffmpeg mediacodec 硬解初探
查看>>
线性表
查看>>
ESB总线知识小结
查看>>
一元一次多项式的加法运算(数组法)
查看>>
本周总结
查看>>
vimrc
查看>>
工科数学分析序言及索引(不断更新中)
查看>>
Android 大牛的 blog 值得推荐 (转 整理)
查看>>