(C++)兩數之和

給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那兩個整數,並返回他們的數組下標。你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能使用兩遍。

方法一:暴力求解.(複雜度較高)
其中時間複雜度O(n^2).

class Solution {
public:
	vector<int> twoSum(vector<int>& nums, int target) {
		vector<int> res;
	
		for (int i = 0; i < nums.size(); i++)
		{
			for (int j = i + 1; i < nums.size(); j++)
			{
				if (nums[i] + nums[j] == target)
				{
					res.push_back(i);
					res.push_back(j);
					return res;
				}
			}
		}
		return res;
	}
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章