博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode:27. Remove Element(Easy)
阅读量:6253 次
发布时间:2019-06-22

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

1. 原题链接

2. 题目要求

给定一个整数数组 nums[ ] 和一个整数 val,删除数组中与val相同的元素,并返回删除后的数组长度

注意:不能定义新的数组,只能使用O(1)空间大小

3. 解题思路

遍历一次,将每个元素与给定的value进行比较,不同则给nums[count++]赋予当前元素的值;相同则直接跳过,最后返回count,即为删除后数组的长度。

4. 代码实现

public class RemoveElement27 {    public static void main(String[] args) {        int[] nums = {2, 34, 5, 67, 89, 5, 4};        System.out.println(removeElement(nums, 5));    }    public static int removeElement(int[] nums, int val) {        int count = 0;        for (int i = 0; i < nums.length; i++) {            if (nums[i] != val)                nums[count++] = nums[i];        }        return count;    }}

  

转载于:https://www.cnblogs.com/huiAlex/p/leetcode.html

你可能感兴趣的文章
孔雀知识大讲堂之OGEngine游戏引擎及云计算答疑
查看>>
橙子引擎CEO尚韬:Home Internet开启,TV游戏迎来革命
查看>>
数据过期处理
查看>>
MongoDB监控一 mongostat
查看>>
Linux下SVN服务器搭建和维护
查看>>
OAuth2的一些改变
查看>>
Linux下搭建Pureftp
查看>>
iOS NSDate日期的基本使用
查看>>
带进度条的HTML5上传文件
查看>>
我的友情链接
查看>>
Pinterest架构之路-两年内从0到10亿月访问量
查看>>
【SeaJS】【2】再识SeaJS
查看>>
java中break和continue的区别
查看>>
spring mvc的表单类型转换(custom property editor)
查看>>
zabbix 安装配置及个别问题处理
查看>>
关于redis、memcache、mongoDB 的对比
查看>>
rancher.io:基于docker的开源PaaS
查看>>
object Source/sender, EventArgs e
查看>>
CSS的选择器
查看>>
[vSphere培训实录]虚拟机高可用
查看>>