zoukankan      html  css  js  c++  java
  • leetcode 2SUM

         struct vp{
            int value;
            int place;
        };
        bool comp(const struct vp a, const struct vp b){
            return a.value<b.value;
        }

    class Solution {
    public:

        

        
        vector<int> twoSum(vector<int> &numbers, int target) {
            vector<struct vp> v ;
            for(int i = 0; i < numbers.size(); ++i){
                struct vp tmp;
                tmp.value = numbers[i];
                tmp.place = i;
                v.push_back(tmp);
            }
            sort(v.begin(), v.end(),comp);
            for(int i = 0; i < v.size(); i++){
                for(int j = i+1; j < v.size(); j++){
                    if(v[i].value + v[j].value > target){
                        break;
                    }
                    if(v[i].value + v[j].value < target){
                        continue;
                    }
                    if(v[i].value + v[j].value == target){
                        vector<int> t ;
                        t.push_back(v[i].place+1);
                        t.push_back(v[j].place+1);
                        sort(t.begin(),t.end());
                        return t;
                    }
                }
            }
            return numbers;
        }
    };
  • 相关阅读:
    软件工程第三次个人作业——最大连续子数组和
    LeetCode(258.各位相加)的思路及解决过程
    VS2017中对C++的单元测试
    对大学三年学习生活的总结与反思
    软件工程 实验四 代码评审
    软件工程 实验二
    2020软件工程最后一次作业
    软件工程第四次作业(第二次结对)
    软件工程第三次作业
    软件工程第二次作业:最大字段和
  • 原文地址:https://www.cnblogs.com/jilichuan/p/3997932.html
Copyright © 2011-2022 走看看