首页 > 编程语言 >力扣27(java&python)-移除元素(简单)

力扣27(java&python)-移除元素(简单)

时间:2022-12-24 21:24:25浏览次数:48  
标签:27 java val nums int 元素 数组 移除 长度

题目:

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

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

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

 说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

1 // nums 是以“引用”方式传递的。也就是说,不对实参作任何拷贝
2 int len = removeElement(nums, val);
3 
4 // 在函数里修改输入数组对于调用者是可见的。
5 // 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
6 for (int i = 0; i < len; i++) {
7     print(nums[i]);
8 }

 示例 1:

输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2]
解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。

示例 2:

输入:nums = [0,1,2,2,3,0,4,2], val = 2
输出:5, nums = [0,1,4,0,3]
解释:函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。
 

提示:

  • 0 <= nums.length <= 100
  • 0 <= nums[i] <= 50
  • 0 <= val <= 100

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/remove-element
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路:

【双指针】

运用双指针,指针 i 和指针 j 都从0开始,j一直往后移动,相当于nums[j]从nums的第一个数字一直遍历到最后一个数字。当nums[j] != val 时,将nums[j]拷贝给nums[i],然后再让 i 指向下一个位置,如果相等,让 j 继续指向下一个位置,最终返回 i,就为新数组的长度。

java代码:

 1 class Solution {
 2     public int removeElement(int[] nums, int val) {
 3         int n = nums.length;
 4         if (nums == null || n == 0) return 0;
 5         int i = 0, j = 0;
 6         while (j < n){
 7             if (nums[j] != val){
 8                 nums[i] = nums[j];
 9                 i++;   
10             }
11             j++;
12         }
13         return i;
14 
15     }
16 }

 python3代码:

1 class Solution:
2     def removeElement(self, nums: List[int], val: int) -> int:
3         i = 0
4         for j in range(len(nums)):
5             if nums[j] != val:
6                 nums[i] = nums[j]
7                 i += 1
8         return i

标签:27,java,val,nums,int,元素,数组,移除,长度
From: https://www.cnblogs.com/liu-myu/p/17003369.html

相关文章

  • 2021级《JAVA语言程序设计》上机考试试题5
    这是系统员功能实现,因为使用到了教师,所以教师的Bean与Dao,以及更新的Servlet与serviceTeacherpackageBean;publicclassTeacher{privateStringTeacherID;privateS......
  • 基于Javaee的影视创作论坛的设计与实现(论文+PPT+源码)
    分类号_______________密级________________UDC_______________学号____毕业设计(论文)学生姓名学号所在院系专业班级导师姓名职称完成日期论文题目基于Javaee的影......
  • 基于JAVA_JSP电子书下载系统的设计与实现(论文+源码+数据库)
    目录第1章绪论11课题的研究背景、内容和意义11第2章主要技术概述332.1B/S结构332.2JSP技术442.2.1JSP技术的强势552.2.2JSP技术的弱势552.3SQLServer2000数据......
  • U142792移动箱子 学习笔记
    题意有n列箱子,其中有些是宝箱、其他是空箱。每一秒钟你可以选择以下操作执行:将第i列最上面的一个箱子移动到第j列的最上面;如果第i列最上面的一个箱子是宝箱,将其打开取......
  • Java字符串
    提取字符串的某个位置用charAt();提取字符串的长度length();判断大写字母,小写字母和数字个数大写   >='A'&&<='Z'小写   >='a'&&<='z'数字   >='0'&......
  • abc--275--C
    C-CountingSquares//会重复,所以要除4#include<bits/stdc++.h>usingnamespacestd;chars[10][10];boolcheck(intx,inty){returnx>=1&&y>=1&&x<=9&&y<......
  • java进程与内核关系
    进程与线程我们先从Linux的进程谈起,操作系统要运行一个可执行程序,首先要将程序文件加载到内存,然后CPU去读取和执行程序指令,而一个进程就是“一次程序的运行过程”,内核会给......
  • 还在手动发早安吗?教你用java实现每日给女友微信发送早安
    摘要:教你如何用java实现每日给女友微信发送早安等微信信息。本文分享自华为云社区《java实现每日给女友微信发送早安等微信信息》,作者:穆雄雄。前言据说这个功能最近在......
  • 项目实战:JavaCV + JavaFX + Netty 视频语音聊天程序(H264、AAC编解码)
    记录一下使用JavaCV+JavaFX+Netty开发视频语音聊天程序(H264、AAC编解码)功能需求用户ID绑定邀请用户视频聊天视频采集、H264编码音频采集、AAC编码音视频TCP传输......
  • 还在手动发早安吗?教你用java实现每日给女友微信发送早安
    摘要:教你如何用java实现每日给女友微信发送早安等微信信息。本文分享自华为云社区《​​java实现每日给女友微信发送早安等微信信息​​》,作者:穆雄雄。前言据说这个功能最......