巧妙解题
来源:互联网 发布:it桔子 编辑:程序博客网 时间:2024/05/03 06:30
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.
解题思路:这题主要就是让我们在向量中找到所给的元素并删除,然后返回长度。这里我运用了一种巧妙的解题思路,会比较简单。定义int c=0;再用一个for循环判断,如果与所给元素相等那c就执行c++;否则就执行nums[i-c] = nums[i];最后用原向量大小减去c就为删除所给元素后的向量大小。当然此题还有一种解法,主要运用了一个比较少见的解法。nums (nums==13) =[]这个语句,”(a==13)“建立了一个索引,指向a中值为13的位置;“=[]”则将这些位置赋为空,即将13从向量中去掉了,这个大家可以自个试试。
程序代码:
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int c = 0;
for(int i = 0 ; i < nums.size() ; ++i) {
if(nums[i] == val)
c++;
else
nums[i-c] = nums[i];
}
return nums.size()-c;
}
};
- 巧妙解题
- 巧妙用栈的思想解题
- 几道简单题的巧妙解题思维-woj 1537
- 几道简单题的巧妙解题思维-nyoj860
- UVa156 Ananagrams ACM解题报告(巧妙的map)
- ***UVa-1626 Brackets sequence ACM解题报告(巧妙地递推+打印)经典的括号 dp题
- 巧妙sql
- 巧妙变换
- 小巧妙
- 巧妙方法
- 解题
- 解题。
- 解题
- WindowsXP 巧妙搜索文件
- 巧妙理解电气基础理论
- 巧妙使用rm命令
- 巧妙更换WinXP用户密码
- 巧妙错误信息提示
- Tomcat的优化经验
- 网易笔试题-双核处理
- 深入PHP面向对象、模式与实践——对象工具(1)
- C/C++能否返回局部变量
- 指令级并行,线程级并行,数据级并行区别?线程的概念是什么?
- 巧妙解题
- 对于PHP解耦的概念、以及spring实现解耦的概述
- 使用Homebrew时version命令失效的处理方法
- 二叉树最近公共祖先
- 文章标题
- 加速器陀螺仪及算法
- c++库
- java实现微信红包分配算法
- python实现排序算法三:插入排序