(LeetCode每日一刷01)兩數之和
阿新 • • 發佈:2018-11-17
題目描述:
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。
示例:
給定 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 i, j; vector<int> result(2); int vecSize = nums.size(); for (i = 0; i < vecSize; i++) { for (j = i + 1; j < vecSize; j++) { if(nums[i] + nums[j] == target) { result[0] = i; result[1] = j; } } } return result; } };
執行為112ms,排在48.01%。
先快速刷完200多道簡單題,然後再回來追求細節。