LeetCode27. 移除元素

怼烎@ 2022-05-26 04:29 336阅读 0赞

给定一个数组 *nums* 和一个值 *val*，你需要[原地][Link 1]移除所有数值等于 *val* 的元素，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在[原地][Link 1]修改输入数组并在使用 O(1) 额外空间的条件下完成。

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

示例 1:

给定 nums = [3,2,2,3], val = 3,
    
    函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
    
    你不需要考虑数组中超出新长度后面的元素。

示例 2:

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

class Solution {
        public int removeElement(int[] nums, int val) {
            if(nums==null||nums.length==0) {
    			return 0;
    		}
    		int count=nums.length;
    		int i,j;
    		for(i=0,j=nums.length-1;i<j;) {
    			while(nums[j]==val) {
    				if(i==j)
    					break;
    				j--;
    			}
    			if(nums[i]==val) {
    				int temp=nums[i];
    				nums[i]=nums[j];
    				nums[j]=temp;
    				i++;
    			}else {
    				i++;
    			}
    				
    			}
    		for(i=0;i<nums.length;i++) {
    			if(nums[i]==val) {
    				count--;
    			}
    		}
    		return count;
        }
    }

[Link 1]: https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95

发表评论取消回复

表情：

评论列表（有 0 条评论，336人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 27.移除元素

LeetCode官网题目地址：[力扣][Link 1] Java实现代码： package array; import java.util

电玩女神/ 2023年10月09日 15:03/ 0 赞/ 155 阅读

相关 LeetCode 27 移除元素

题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在

待我称王封你为后i/ 2023年07月06日 14:38/ 0 赞/ 121 阅读

相关 LeetCode27. 移除元素

难度：`简单` 题目描述： > 给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。 > 不要使用额外

梦里梦外;/ 2023年01月14日 01:53/ 0 赞/ 278 阅读

相关 leetcode 27 移除元素

前言题目：[27. 移除元素][27.] 参考答案：[移除元素-力扣官方题解][-]、[移除元素-代码随想录][- 1] --------------------

客官°小女子只卖身不卖艺/ 2022年09月07日 05:00/ 0 赞/ 309 阅读

相关 leetcode27移除元素

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

落日映苍穹つ/ 2022年09月03日 12:13/ 0 赞/ 368 阅读

相关 LeetCode27. 移除元素

给定一个数组 nums 和一个值 val，你需要[原地][Link 1]移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在[原地][

怼烎@/ 2022年05月26日 04:29/ 0 赞/ 337 阅读

相关【LeetCode】27. 移除元素

题目链接：[https://leetcode-cn.com/problems/remove-element/description/][https_leetcode-cn.co

电玩女神/ 2022年05月08日 02:30/ 0 赞/ 391 阅读

相关 leetcode:27.移除元素

题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入

左手的ㄟ右手/ 2022年04月23日 23:52/ 0 赞/ 354 阅读

相关 LeetCode 27 移除元素

题目描述：给定一个数组 nums 和一个值 val，你需要[原地][Link 1]移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必

太过爱你忘了你带给我的痛/ 2022年04月05日 21:13/ 0 赞/ 414 阅读

相关【LeetCode】 27. 移除元素

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

朱雀/ 2021年06月10日 20:38/ 0 赞/ 735 阅读