Leetcode 01 -- 兩數之和

題目鏈接:Leetcode 01

大致描述一下題目:給定一個數組,還有一個目標數,找出數組中是否有兩個數字可以加起來等於目標值。

由於是Easy level,題目假設每組輸入只對應一個解,而且不存在同一元素使用兩次


解題思路:

比較簡單,使用兩個for循環去遍歷數組,然後nums[i]+nums[j]是否等於目標值,等於返回i,j


附上解題代碼(C++):

/*******************************************************************************
Copyright © 2018-20xx Qiao Chuncheng, All Rights Reserved.
File name:		001[兩數之和].cpp
Author:			Qiao Chuncheng		
Version:		v1.0
Date:           2018-04-05
*******************************************************************************/

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> v(2);
        for(int i=0;i<nums.size();i++)
        {
            for(int j=i+1;j<nums.size();j++)
            {
                if(nums[i]+nums[j] == target)
                {
                    v[0] = i;
                    v[1] = j;
                }
            }
        }       
        return v;
    }
};


發佈了46 篇原創文章 · 獲贊 23 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章