#include<vector>
//引入头文件,vector是c++中的容器,(向量)=可以存储任意对象的动态数组
vector <int> num;//可以用nums来操作vector里面的函数之类的
-
vector<类型>标识符(最大容量,初始所有值)
-
num.size()可以显示nums的原始大小
-
num.push_back(i) 将i推到向量中去
-
num[i] (相当于数组)
-
迭代器的用法
- vector<int>::iterator v = vec.begin();
- begin( ) 函数返回一个指向向量开头的迭代器。
- end( ) 函数返回一个指向向量末尾的迭代器。
-
++i 先将 i 所存放的数加一,再返回i,即&(++i)是有意义的,可以作为一个左值, 而 i++ 将 i的值加一,并且返回没有增加前的i,(i++先保存i原来的 值 ,再将i的值加一, 然后返回未加一之前的 值)这个时候这个(i++)是一个数字,没有固定的存放地址,所以只能作为右值
力扣美丽数组的问题
#include<vector>
class Solution {
public:
int minDeletion(vector<int>& nums) {
int count=0;//记录删除元素的次数
int n=nums.size();//数组长度
for(int i=1;i<n;i=i+2)/*遍历数组中偶数下标中的元素,可以考虑不用真的删除数组中的元素,而是利用下标来进行相关操作*/
{
//如果不知道i下次怎么变,直接用代入法来求解,带入下次的情景来求表达式
if(nums[i]==nums[i-1])
{
count++;//此时需要删除一个元素
i--;//因为删除了一个元素,因此下次下标中不能一次跳2个下标
}
}
return (nums.size()-count)%2==0?count:count+1;
}
};
//错误原因是因为到了最后一个数字的时候没进行比较,但是其实在代码17行已经进行相加了,count++的用法问题