27. Remove Element
来源:互联网 发布:混乱中立 知乎 编辑:程序博客网 时间:2024/06/03 22:39
一、问题:
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 = 3Your function should return length = 2, with the first two elements of nums being 2.
二、解题一:
class Solution {public: int removeElement(vector<int>& nums, int val) { /* 思路是 把指定元素全部移到数组后面去, 如果恰好后面元素是val,n仍然减小。 */ int i = 0; int n = nums.size(); while (i < n) { if (nums[i] == val) { nums[i] = nums[n - 1]; n--; } else i++; } return n; }};
解题二:
class Solution { /* 思路是将不从重复的元素,依次移动到最前面, begin指向最后一个不重复元素的位置。 */public: int removeElement(vector<int>& nums, int val) { int n = nums.size(); int begin = 0; for (int i = 0; i<n; i++) if (nums[i] != val) nums[begin++] = nums[i]; return begin; }};
阅读全文
0 0
- [LeetCode]27.Remove Element
- LeetCode --- 27. Remove Element
- LeetCode 27.Remove Element
- [Leetcode] 27. Remove Element
- 27.Remove Element
- [Leetcode] 27.Remove Element
- 27. Remove Element
- 27. Remove Element
- 【leetcode】27. Remove Element
- 【leetcode】27. Remove Element
- 27. Remove Element
- 27. Remove Element
- 27. Remove Element
- Leetcode 27. Remove Element
- 27. Remove Element
- LeetCode 27. Remove Element
- 27. Remove Element LeetCode
- 27. Remove Element
- 多线程-同步代码块
- yum安装报错128
- 静态链表
- 指针详解(上)
- 2017百度之星-1001-度度熊保护村庄(floyd求最小环)
- 27. Remove Element
- CNN卷积神经网络原理
- 位运算的某些快速计算方法
- Flask——请求响应循环
- hdu 6071
- RabbitMQ基础知识
- 配置Apache服务器将自己的电脑作为主机,使局域网内的电脑可以访问自己的主机
- 简单认识MVC,MVP,MVVM
- Android开发初级00_1如何在GIT上托管自己的代码的知识点