c_cpp 167.两个Sum II - 输入数组被排序 - DifficultyEasy - 2018.9.1

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 167.两个Sum II - 输入数组被排序 - DifficultyEasy - 2018.9.1相关的知识,希望对你有一定的参考价值。

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        map<int, int> numDic;
        vector<int> result;
        for (int i = 0; i < numbers.size(); i++) {
            if (numDic[numbers[i]] != NULL) {
                result.insert(result.end(), numDic[numbers[i]]);
                result.insert(result.end(), i+1);
            } else {
                numDic[target - numbers[i]] = i+1;
            }
        }
        return result;
    }
};

以上是关于c_cpp 167.两个Sum II - 输入数组被排序 - DifficultyEasy - 2018.9.1的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode之二分法专题-167. 两数之和 II - 输入有序数组(Two Sum II - Input array is sorted)

LeetCode 167. 两数之和 II - 输入有序数组 [Two Sum II - Input array is sorted (Easy)]

LeetCode 167. 两数之和 II - 输入有序数组 [Two Sum II - Input array is sorted (Easy)]

167. Two Sum II - Input array is sorted两数之和

LeetCode 167. Two Sum II - Input array is sorted

LeetCode 167. 两数之和 II - 输入有序数组 | Python