C++小白在學習leetcode時遇到的問題

vector是什麼？

vector是一種包含相同資料型別的物件的一種容器（或集合，是一種標準庫）。vector物件能高效增長。

1、vector建立

vector<資料型別> v1（v1為物件名稱）。

例如：vector<int> v1；

 vector<string> V1；

 vector<Rect> V1；//假設Rect是一種定義的結構體。

2、vector相關函式

可以在vector建立時對其初始化，也可以在執行時向其新增元素。

1）初始化vector

vector<int> v1（10,1）；//表示該容器裡有10個整型元素，每個元素被賦值為1；

vector<int> v1{1，2，2}；//表示該容器裡有3個整型元素，元素分別為1，2，2；

vector<string>v2（5，“abcdef”）;//表示該容器裡有5個string元素，每個元素被賦值為“abcdef”；

vector<string>v2{“abcdef”，“abcdef”};//表示該容器裡有2個string元素，每個元素被賦值為“abcdef”；

2）向vector其中新增元素，尾部新增。

比如建立了vector<int>v；

v.push_back(a);//向vector中添加了元素a；

v.begin();//第一個元素

v.end();//最後一個元素的下一個位置

3）判斷vector是否為空

v.empty();//如果v不含有任何元素，返回真；否則返回假。

4）vector大小

v.size();//返回v中元素的個數。

5）返回vector中元素的引用

v[n] ;//返回v中第n個位置上元素的引用

6）替換

v=v1;//用v1中元素的拷貝替換v中的元素；

v={a,b,c,.....};//用列表中的元素的拷貝替換v中的元素；

7）判斷兩個vector相等

v==v1;//只有當v和v1中所有的元素對應相等時，v和v1才相等。

8）比較

>、>=、<、<=；//按照字典順序進行相應位置上的元素比較。

9）在vector中插入元素

v.insert(v.begin()+i,a);在第i+1個元素前面插入a

10）刪除元素

v.erase(v.begin()+n);刪除第n個元素

11）清空vector

v.clear()

12）排序

sort(vec.begin(),vec.end());//(預設是按升序排列,即從小到大).

相關題目(leetcode-cpp)：

2.1.1 Remove Duplicates from Sorted ArrayGiven a sorted array, remove the duplicates in place such that each element appear only onceand return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.
For example, Given input array A = [1,1,2],Your function should return length = 2, and A is now[1,2].

程式碼一、

// LeetCode, Remove Duplicates from Sorted Array

class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if (nums.empty()) return 0;
int index = 0;
for (int i = 1; i < nums.size(); i++) {
if (nums[index] != nums[i])
nums[++index] = nums[i];
}
return index + 1;
}
}; 

實現：

#include<iostream>
#include<vector>
using namespace  std;

class Solution{
public:
	int removeDuplicates(vector<int>& nums){
	if(nums.empty()) 
		return 0;
	int index = 0;
	for(int i = 1;i < nums.size();i++){
		if(nums[index] != nums[i])
			nums[++index] = nums[i];
			}
			return index + 1;
	}
};
int main(){
	Solution solution;
	int a[8] = {1,2,3,3,4,5,6,6};
	vector<int> va(a,a+8);
	for(int i = 0;i < va.size();i++)
		cout<<a[i]<<" ";
	cout<<endl;
	for(vector<int>::iterator it = va.begin();it != va.end();++it)
		cout<<*it<<" ";
	cout<<endl;
	int b = solution.removeDuplicates(va);
	for(vector<int>::iterator it = va.begin();it != va.end();++it)
		cout<<*it<<" ";
	cout<<endl;
	cout<<b;
	return 0;
	
}

1 2 3 3 4 5 6 6 
1 2 3 3 4 5 6 6 
1 2 3 4 5 6 6 6 
6

修改如下：

#include<iostream>
#include<vector>
using namespace  std;

class Solution{
public:
	int removeDuplicates(vector<int>& nums){
	if(nums.empty()) 
		return 0;
	int index = 0;
	for(int i = 1;i < nums.size();i++){
		if(nums[index] != nums[i])
			nums[++index] = nums[i];
		else 
				{
					nums.erase(nums.begin()+index);
					--i;
				}
			}
			return index + 1;
	}
};
int main(){
	Solution solution;
	int a[8] = {1,2,3,3,4,5,6,6};
	vector<int> va(a,a+8);
	for(int i = 0;i < va.size();i++)
		cout<<a[i]<<" ";
	cout<<endl;
	for(vector<int>::iterator it = va.begin();it != va.end();++it)
		cout<<*it<<" ";
	cout<<endl;
	int b = solution.removeDuplicates(va);
	for(vector<int>::iterator it = va.begin();it != va.end();++it)
		cout<<*it<<" ";
	cout<<endl;
	cout<<b<<endl;
	return 0;
	
}

1 2 3 3 4 5 6 6 
1 2 3 3 4 5 6 6 
1 2 3 4 5 6 
6

程式碼二、
// LeetCode, Remove Duplicates from Sorted Array

class Solution {
public:
int removeDuplicates(vector<int>& nums) {
return distance(nums.begin(), unique(nums.begin(), nums.end()));
}
};

程式碼三、
//LeetCode, Remove Duplicates from Sorted Array

class Solution {
public:
int removeDuplicates(vector<int>& nums) {
return distance(nums.begin(), removeDuplicates(nums.begin(), nums.end(), nums.beg
}
template<typename InIt, typename OutIt>
OutIt removeDuplicates(InIt first, InIt last, OutIt output) {
while (first != last) {
*output++ = *first;
first = upper_bound(first, last, *first);
}
return output;
}
};