27. Remove Element
来源:互联网 发布:人工智能的应用领域 编辑:程序博客网 时间:2024/06/14 23:02
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 result=0; int first=0; int last=nums.size()-1; if(first>=last) { if(last<0) return 0; if(nums[first]==val) return 0; else return 1; } while(1) { while(nums[first]!=val&&(first<nums.size())) first++; while(nums[last]==val&&(last>0)) last--; if(first>=last) break; int temp=0; temp=nums[first]; nums[first]=nums[last]; nums[last]=temp; first++; last--; } while(1) { if((nums[result]==val)||(result==nums.size())) break; result++; } return result; }};
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
- 第五周项目3-括号的匹配
- centos安装nodejs
- jquery 简单toast 效果组件amaran
- ExtJs 获取Dom对象
- 微服务架构与实践
- 27. Remove Element
- CODE[VS] 2292 图灵机游戏 SPFA求最短路
- 【第五周项目4-数制转换】
- ms-chart使用心得
- 单链表的简单操作...
- 第五周 建立链栈算法库
- ngix错误页面替换,404 502等
- android中如何在得到返回数据后设置图片
- Windows使用Eclipse Neon搭建Java C/C++ Python开发环境