1 题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

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;}
};

性能不咋地: