leetcode 27 remove element
来源:互联网 发布:php能自学吗 编辑:程序博客网 时间:2024/06/02 04:15
由于自己的算法实在太烂,所以不得不去学好,从最低的leetcode开始刷起,从简单干起。
leetcode 27 remove element
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.
大概意思如下,给一个数组和值,在数组中存在和这个值相同的而元素,要剔除,然后计算出剔除后数组的长度。
比如 数组是3 2 2 3 val是3
长度就是为2;
思路如下:
我们可以设置2个变量,i和j,i用来遍历数组,当遍历到相同值的时候,跳出循环,当遍历到不相同值时候,j记录当前的值,然后j++;最后返回j值
过程:3 2 2 3 val=3
i=0 A[0]=3=val 跳出循环
i=1 A[1]=2≠val A[j]=A[i] ,j++;
……
代码如下
C++:class Solution {public: int removeElement(vector<int>& nums, int val) { int n=nums.size(); int i=0; int j=0; for(int i=0;i<n;i++) { if(nums[i]==val) { continue; } nums[j]=nums[i]; j++; } return j; }};C:int removeElement(int* nums, int numsSize, int val) { int i=0; int j=0; for(i=0;i<numsSize;i++) { if(nums[i]==val) { continue; } nums[j]=nums[i]; j++; } return j;}
未完待续。
- LeetCode(27)Remove Element
- [leetcode 27] Remove Element
- [leetcode 27] Remove Element
- [Leetcode] 27 - Remove Element
- leetcode|27|Remove Element
- LeetCode | #27 Remove Element
- LeetCode 27 : Remove Element
- LeetCode 27 Remove Element
- leetcode-27 Remove Element
- leetcode 27 Remove Element
- LeetCode 27 Remove Element
- LeetCode 27 Remove Element
- leetcode-27 Remove Element
- #27 Remove Element leetcode
- LeetCode---(27) Remove Element
- Leetcode 27 Remove Element
- LeetCode 27 - Remove Element
- LeetCode 27:Remove Element
- 简单爬取CSDN下载资源信息
- 一站式学习Wireshark(四):网络性能排查之TCP重传与重复ACK
- 循环神经网络教程3-BP算法和梯度消失问题, Part 3 – Backpropagation Through Time and Vanishing Gradients
- 大话设计模式—享元模式
- LeetCode之2_Add Two Numbers
- leetcode 27 remove element
- JAVA正则表达式
- java;继承,多个类main函数用法
- 循环神经网络教程4-用Python和Theano实现GRU/LSTM RNN, Part 4 – Implementing a GRU/LSTM RNN with Python and Theano
- poi之Excel常用操作
- Twitter Heron:流式计算Storm的升级版
- JAVA常用的垃圾回收器
- 读书笔记--C接口定义与实现--回忆脑海中的知识储备
- 【转载】C#进程间通讯