leetcode--27. Remove Element
来源:互联网 发布:淘宝怎么采集商品 编辑:程序博客网 时间:2024/06/05 01:00
Remove Element
Description
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.
题解
class Solution {public: int removeElement(vector<int>& nums, int val) { int pos = 0; for(int i = 0; i < nums.size(); ++i){ if(nums[i] != val) nums[pos++] = nums[i]; } return pos; }};
和 val 相同的值用数组中最后一个元素代替。
public class Solution { public int removeElement(int[] nums, int val) { int len = nums.length; for(int i = 0; i < len; ++i){ if(nums[i] == val) nums[i--] = nums[len-- -1]; } 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
- 27. Remove Element LeetCode
- 【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
- pgpool启动wd_chk_sticky: ifup[/sbin/ifconfig] doesn't have sticky bit
- Bounding box regression详解
- Spring MVC 拦截器(2)-WebRequestInterceptor
- iOS:Swift桥接OC代码
- 数据结构串的应用--文本加密
- leetcode--27. Remove Element
- 欢迎使用CSDN-markdown编辑器
- JavaScript之Date常用知识点
- 非极大抑制(Non-maximum suppression)
- 原油期货分析
- Android使用DownloadManager实现文件下载
- 数字图像处理入门
- Java的Date格式的应用
- C语言实现简单的日志封装