[Leetcode]Leetcode 27:Remove Element
来源:互联网 发布:淘宝完美产品是真的吗 编辑:程序博客网 时间:2024/05/17 20:13
Given an array and a value, remove all instances of that value in place and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
Example:
Given input array nums = [3,2,2,3], val = 3
Your function should return length = 2, with the first two elements of nums being 2.
解题思路:
两个要求:一是计数移除元素之后的新数组的长度,二是让新数组的前几位为移除之后的所有元素。注意:不要使用新的空间
所以在这个题里可以尝试两个指针,一个用来比较数组每一个元素(遍历控制阵阵位置,一个用来移动数组剩余元素(通过新数组长度来控制指针位置)
public class Solution { public int removeElement(int[] nums, int val) { int len=0; if(nums.length==0){ return 0; } for(int i = 0; i< nums.length; i++){ if(nums[i] != val) nums[len++] = nums[i]; } return len; }}
0 0
- LeetCode(27)Remove Element
- [leetcode 27] Remove Element
- [leetcode 27] Remove Element
- [Leetcode] 27 - Remove Element
- leetcode|27|Remove Element
- LeetCode | #27 Remove Element
- LeetCode 27 : Remove Element
- LeetCode 27 Remove Element
- leetcode-27 Remove Element
- leetcode 27 Remove Element
- LeetCode 27 Remove Element
- LeetCode 27 Remove Element
- leetcode-27 Remove Element
- #27 Remove Element leetcode
- LeetCode---(27) Remove Element
- Leetcode 27 Remove Element
- LeetCode 27 - Remove Element
- LeetCode 27:Remove Element
- ubuntu curl 安装
- Android OpenGL ES 2.0 开启了深度测试但是在一定距离还是呈现透明状态
- 第五章 表单的使用
- asp get 值传递 中文出现乱码
- opencv学习笔记(十三)利用cvResize函数调整图片尺寸
- [Leetcode]Leetcode 27:Remove Element
- ubuntu 安装vim失败解决办法
- 一个apple开发账号怎么在多个Mac上配置
- nginx 配置多目录
- asp.net C#命名参数SqlParameter详解
- 安卓服务器端开发请教
- mybatis插件原理
- 一个子目录伪静态规则书写问题
- ASP查询数据库中语句的变量为何出错 ?求助。。。。