The Dream Of leozp

try my best

Leetcode: Two Sum
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int>answer;
       map<int,int>Q;
       for(int i=0;i<nums.size();i++){
            Q.insert(pair<int, int>(nums[i], i));
       }
       for(int i=0;i<nums.size();i++){
//            cout<<nums[i]<<endl;
           if(Q.count(target-nums[i]))
           {
//               cout<<target<<endl;
//               cout<<"yes "<<Q[target-nums[i]]<<endl;
               if(i!=Q[target-nums[i]]){
                   answer.push_back(min(Q[target-nums[i]],i));
                   answer.push_back(max(Q[target-nums[i]],i));
                   return answer;
               }
           }
       }
        return answer;
    }
};

阅读更多
版权声明:本文为博主原创文章,欢迎指教~ https://blog.csdn.net/u013712847/article/details/52386239
个人分类: leetcode
想对作者说点什么? 我来说一句

Leetcode two sum java 解法

2014年03月13日 537B 下载

没有更多推荐了,返回首页

不良信息举报

Leetcode: Two Sum

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭