1 題目

給定一個(gè)整數(shù)數(shù)組 nums?和一個(gè)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那?兩個(gè)?整數(shù)，并返回他們的數(shù)組下標(biāo)。

你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是，數(shù)組中同一個(gè)元素不能使用兩遍。

2 解法

struct haveOrigionIndexNumber {int origionIndex;int value; }; bool valueUp(haveOrigionIndexNumber &first, haveOrigionIndexNumber &second) {return first.value < second.value; } class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {vector<int> res_index_vec;vector<haveOrigionIndexNumber> tVec;for (int i = 0; i < nums.size(); i ++) {haveOrigionIndexNumber tNumber;tNumber.origionIndex = i;tNumber.value = nums[i];tVec.push_back(tNumber);}sort(tVec.begin(), tVec.end(), valueUp);int left = 0;int right = tVec.size() - 1;while (left < right) {if (tVec[left].value + tVec[right].value < target) {left ++;} else if (tVec[left].value + tVec[right].value > target) {right --;} else {res_index_vec.push_back(tVec[left].origionIndex);res_index_vec.push_back(tVec[right].origionIndex);return res_index_vec;}}return res_index_vec;} };

性能不咋地:

總結(jié)

以上是生活随笔為你收集整理的leetcode 1 --- 两数之和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。