Leetcode天池第一天

两数之和C++版

//暴力法
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
     vector<int> result;
	for (int i = 0; i < nums.size(); ++i) {
		//int surplus = target - nums[i];
		for (int j = i + 1; j < nums.size(); ++j) {
			if (nums[i]+nums[j] == target) {
				result.push_back(i);
				result.push_back(j);
				return result;
			}
		}
	}
	return {};
    }
};

此处不能使用数组替换vector对象，因为c++里面的数组无法直接赋值

//c++中数组定义
//方法1
int[] result = new int[2];
//方法2
int result[2]; 
//c++ vector对象定义
vector<int>result;

数组存储特征
1.只需知道首地址，就可以知道数组中其他元素的地址
2.数组是按顺序存储
3.要知道数组长度可以使用sizeof(result)/sizeof(int),result指的是数组名，int指的是数组类型为int型

三数之和（这道题还需要加强，做了很久总是会遗漏一些情况）
解题需要注意的问题：

①不能出现重复数组
②数组长度要大于2
③最重要的就是当数组里面全是0的时候

这里还是用到了vector对象来进行存储数据，读取数据时也是vector对象，所以需要了解如何遍历vector里面的数据.

//遍历方法1
for(auto iter=nums.begin();iter<nums.end();iter++)//这里一定要注意iter声明一定要使用auto声明，auto关键词会根据数据类型定义数据，而且这里的iter并不是int型，它仍然是vector型
{//如果想要知道nums里面的数据就需要使用*引用符号
  cout<<*iter;
}
//遍历方法2 借助下标法
for(int i=0;iter<nums.size();iter++){
 cout<<nums[i]<<endl;
}

//遍历方法三
for(auto  i:nums){
cout<<i<<endl;
}

解题思路
1.首先对vector进行排序（这里可以使用C++里面带的排序函数sort，不过这个函数只能够对容器和普通数组进行）

sort(nums.begin(),nums.end())

sort函数输入元素三个，第一个是起始地址，第二个是结束地址，最后一个为排序方式（默认从小到大，从大到小则需要使用cmp）
2.然后在进行遍历，在遍历时需要注意前一个元素是否与当前元素相同，相同则后退一步

参考C++ Vector遍历的几种方式

必须注意在函数中，如果传递的参数中存在vector容器，必须要注意加取址符号（&）