博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
和 LeetCode Battle (8、移除元素)
阅读量:2054 次
发布时间:2019-04-28

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

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

我的思路

思路:遍历每一个元素 如果要删除的是这个元素则从这个元素开始 后面的元素整体往前(此时指针不移动,判断是否有连续要删除的元素)

如果不是则指针向后移动

public static int removeElement(int[] nums,int val) {
if(nums==null | nums.length==0) {
return nums.length; } int i = 0;// 3,2,2,3 int len = nums.length; while(i

第三次终于成功…

在这里插入图片描述

看了大神的写法

public static int removeElement2(int[] nums, int val) {
if(nums==null || nums.length==0) {
return nums.length; } int j = 0; for(int i =0;i

果不其然 ,还是那么简洁高效… 太牛了

转载地址:http://rmclf.baihongyu.com/

你可能感兴趣的文章
java中IO流知识梳理
查看>>
word2010如何保持在公式后面键入空格后或添加文字不变小?
查看>>
笔试题(一)—— java基础
查看>>
笔试题(二)—— sql语句
查看>>
Redis学习笔记(二)— 在linux下搭建redis服务器
查看>>
Redis学习笔记(三)—— 使用redis客户端连接windows和linux下的redis并解决无法连接redis的问题
查看>>
Eclipse配置错误——An internal error occurred during: "Building workspace".GC overhead limit exceeded
查看>>
Intellij IDEA使用(一)—— 安装Intellij IDEA(ideaIU-2017.2.3)并完成Intellij IDEA的简单配置
查看>>
Intellij IDEA使用(二)—— 在Intellij IDEA中配置JDK(SDK)
查看>>
Intellij IDEA使用(三)——在Intellij IDEA中配置Tomcat服务器
查看>>
Intellij IDEA使用(四)—— 使用Intellij IDEA创建静态的web(HTML)项目
查看>>
Intellij IDEA使用(五)—— Intellij IDEA在使用中的一些其他常用功能或常用配置收集
查看>>
Intellij IDEA使用(六)—— 使用Intellij IDEA创建Java项目并配置jar包
查看>>
Eclipse配置错误 —— Syntax error, annotations are only available if source level is 1.5 or greater
查看>>
Eclipse使用(十)—— 使用Eclipse创建简单的Maven Java项目
查看>>
Eclipse使用(十一)—— 使用Eclipse创建简单的Maven JavaWeb项目
查看>>
Intellij IDEA使用(十三)—— 在Intellij IDEA中配置Maven
查看>>
面试题 —— 关于main方法的十个面试题
查看>>
集成测试(一)—— 使用PHP页面请求Spring项目的Java接口数据
查看>>
使用Maven构建的简单的单模块SSM项目
查看>>