27. Remove Element
来源:互联网 发布:绵阳涪城广电网络热线 编辑:程序博客网 时间:2024/05/17 04:01
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
题意:去除数组中的所有val值,返回数组的新长度。
思路:注意对题意的理解,题意说不关心超出长度之后的数值,则思路是把所val值依次往后置换,然后返回置换后的索引+1。
class Solution {public:int removeElement(vector<int>& nums, int val) {int p, q;p = 0;q = nums.size() - 1;while (p <= q){if (nums[p] == val){nums[p] = nums[q];nums[q] = val;q--;}else{p++;}}return q + 1;}};
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
- EMV标准_百度百科
- 【数据结构二叉树复习】
- C语言学习心得一:__stdcall、__cdcel和__fastcall三者的区别
- EditPlus编写java的大括号自动补全
- AIDL与Binder与Messenger的使用区别!
- 27. Remove Element
- 【hdu2546】饭卡——01背包
- E. Time Limit Exceeded?
- 深入分析 Java I/O 的工作机制
- leetcode: Best Meeting Point
- 34.Oracle深度学习笔记——12C的AWR初步解读
- 基于python3的杭电HDU ACM AC自动机
- OC的优缺点
- git常用命令