27. Remove Element
来源:互联网 发布:json转java实体对象 编辑:程序博客网 时间:2024/06/06 18:26
细节扣的好细啊,难怪提交成功率低,不是没有道理。
总的思想就是前后各有一个indexLeft,indexRight,indexLeft对应左边第一个val值的位置,indexRight对应右边第一个非val值对应的位置。需要返回的length是,最后没有val值的nums的长度。
class Solution {public: int removeElement(vector<int>& nums, int val) { if(nums.size()==0) return 0; int leftIndex=0; int rightIndex=nums.size()-1; while(leftIndex<=rightIndex) { //find a good rightIndex while(rightIndex>=0&&nums[rightIndex]==val) rightIndex--; //find a good leftIndex while(leftIndex<nums.size()&&nums[leftIndex]!=val) leftIndex++; if(leftIndex>=rightIndex) break; nums[leftIndex]=nums[rightIndex]; nums[rightIndex]=val; leftIndex++; rightIndex--; } return rightIndex+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
- JavaScript 关于作用域链
- 动态内存分配,创建一个对每一行列数不同(元素个数不同)的二维数组!
- zhedapat1001
- int *p=(int *)(&a + 1)的理解
- 【Leetcode】15. 3Sum
- 27. Remove Element
- rails路由(1)
- Html,css学习总结(一)
- Multipath TCP Test
- sdutacm-区间覆盖问题
- JavaScript中对象的一些基本用法
- PHP操作Postgresql类
- 有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。 给定二叉树的根结点root,请返回打印结果,
- 292. Nim Game