乘风破浪：LeetCode真题_027

乘风破浪：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<end){if(nums[start]==val){nums[start] = nums[end];end--;}else{start++;}}if(nums[start]==val){start--;end--;}return end+1;}
}

三、总结

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

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

乘风破浪：LeetCode真题_027_Remove Element相关推荐

乘风破浪：LeetCode真题_010_Regular Expression Matching
乘风破浪:LeetCode真题_010_Regular Expression Matching 一.前言关于正则表达式我们使用得非常多,但是如果让我们自己写一个,却是有非常大的困难的,我们可能想到状 ...
乘风破浪：LeetCode真题_007_Reverse Integer
乘风破浪:LeetCode真题_007_Reverse Integer 一.前言这是一个比较简单的问题了,将整数翻转,主要考察了取整和取余,以及灵活地使用long型变量防止越界的问题. 二.Reve ...
乘风破浪：LeetCode真题_038_Count and Say
乘风破浪:LeetCode真题_038_Count and Say 一.前言这一道题目,很类似于小学的问题,但是如果硬是要将输入和结果产生数值上的联系就会产生混乱了,因此我们要打破思维定势. ...
乘风破浪：LeetCode真题_008_String to Integer (atoi)
乘风破浪:LeetCode真题_008_String to Integer (atoi) 一.前言将整型转换成字符串,或者将字符串转换成整型,是经常出现的,也是必要的,因此我们需要熟练的掌握,当然也 ...
【恋上数据结构】归并排序 + LeetCode真题
归并排序前言归并排序序列分割-divide 序列合并-merge 合并到新序列原地合并-merge 原地合并-merge-实现归并排序完整代码复杂度与稳定性常见的递推式与复杂度 Leet ...
算法面试不懂这6大数据结构知识一定挂！（附力扣LeetCode真题讲解）
本文作者:苏勇,Google 资深技术工程师首发地址:https://mp.weixin.qq.com/s/u8pvmupISQ5D4kGIkgfKbA 在互联网行业的算法面试中经常会被考到数据结构 ...
算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间与 LeetCode真题（Java）
喜欢该类型文章可以给博主点个关注,博主会持续输出此类型的文章,知识点很全面,再加上LeetCode的真题练习,每一个LeetCode题解我都写了详细注释,比较适合新手入门数据结构与算法,后续也会更新进 ...
面试算法LeetCode刷题班—BAT面试官带你刷真题、过笔试
课程名称: <面试算法LeetCode刷题班> --BAT面试官带你刷真题.过笔试主讲老师: 林老师 BAT资深研发工程师(T7/P8级),致力于搜索引擎及其子系统的研发.迭代与优化,数 ...
一周刷爆LeetCode，算法da神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解笔记
一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解笔记教程与代码地址 P1 出圈了!讲课之外我们来聊聊 ...
一起刷 leetcode 之旋转矩阵（头条/华为/陌陌真题）
微信公众号:[每天晒白牙] 关注可了解更多的编程知识.问题或建议,请公众号留言; 如果你觉文章对你有帮助,欢迎关注与题目描述给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节. ...

乘风破浪：LeetCode真题_027_Remove Element

乘风破浪：LeetCode真题_027_Remove Element

一、前言

二、Remove Element

2.1 问题

2.2 分析与解决

三、总结

乘风破浪：LeetCode真题_027_Remove Element相关推荐

最新文章

热门文章