Leetcode 1. 两数之和

Leetcode 1. 两数之和

思路

暴力解法：遍历数组，将每个元素与其后所有元素都两两相加一遍，比较和与target是否相等，若不等则继续遍历，若相等则跳出循环。

代码

vector<int> twoSum(vector<int>& nums, int target) {
	int sum = 0;
	vector<int> res;
	for (int i = 0; i < nums.size() - 1; i++) {
		for (int j = i + 1; j < nums.size(); j++) {
			sum = nums[i] + nums[j];
			if (target == sum) {
				res.push_back(i);
				res.push_back(j);
				break;
			}
		}
	}
	return res;
}

总结

时间复杂度为O(n平方)，空间复杂度为O(1）