1.1 array

数据结构与算法（上）Task01数组（1天）
array 理解数组的存储与分类,存储一个固定大小的相同类型元素的顺序集合。
动态数组的概念 C++ STL中vector相当于动态数组，array静态数组

#include
#include
#include
using namespace std;

1.利用动态数组解决数据存放问题
要求输入一个整数N,用动态数组A来存放2-N之间所有5或7的倍数，输出该数组

vector<int> Output(int N)
{
	vector<int> result;
	for (int i = 2; i <= N; i++)
		if (i % 5 == 0 || i % 7 == 0)
			result.push_back(i);

	return result;
}

2.托普利茨矩阵问题
给定一个M*N的矩阵，当且仅当它是托普利茨矩阵时返回True

bool isToeplitzMatrix(vector<vector<int>>& matrix) {
	int m = matrix.size();
	int n = matrix[0].size();

	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			if (i + 1 < m && j + 1 < n && matrix[i][j] != matrix[i + 1][j + 1])
				return false;

	return true;
}

```C++在这里插入代码片
3.三数之和
给定一个包含n个整数的数组nums，判定nums中是否存在三个元素a,b,c，使得a+b+c=0?找出所有满足条件且不重复的三元数组。

```python
vector<vector<int>> threeSum(vector<int>& nums) {
	int Len = nums.size();

	vector<vector<int>> result;
	if (Len < 3) return result;
	if (Len == 3 && nums[0] == 0 && nums[1] == 0 && nums[2] == 0) {
		result.push_back({ 0, 0 ,0 });
		return result;
	}
	//思路：
	sort(nums.begin(), nums.end());

	for (int i = 0; i < Len - 1; i++)
	{
		if (nums[0] > 0)  return result;
		
		//if(nums[i] == nums[i+1) comntinue; 为什么有重复项？
		if (i > 0 && nums[i] == nums[i - 1]) continue;

		int Left = i + 1;
		int Right = Len - 1;
		while (Left < Right)
		{
			int sum = nums[Left] + nums[i] + nums[Right];

			if (sum == 0)
			{
				result.push_back({ nums[Left], nums[i], nums[Right] });

				while (Left < Right && nums[Left] == nums[Left + 1]) Left++;
				while (Left < Right && nums[Right] == nums[Right - 1]) Right--;

				Left++;
				Right--;
			}
			else if (sum > 0)  Right--;
			else  Left++;
		}
	}

	return result;
}