LeetCode (1)兩數之和

給定一個整數數組和一個目標值,找出數組中和爲目標值的兩個數。

你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因爲 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int result[2];
        for (int m = 0;m <nums.size()-1;m++) {
		for (int n = m + 1;n <nums.size();n++) {
			if (nums[m] + nums[n] ==target) {
				result[0]=m;
                result[1]=n;
			}
		}
	}
        return {result[0],result[1]};
    }
};


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章