題目鏈接：https://leetcode.cn/problems/two-sum/

成都創新互聯公司長期為成百上千客戶提供的網站建設服務，團隊從業經驗10年，關注不同地域、不同群體，并針對不同對象提供差異化的產品和服務；打造開放共贏平臺，與合作伙伴共同營造健康的互聯網生態環境。為遼寧企業提供專業的網站建設、網站制作，遼寧網站改版等技術服務。擁有10余年豐富建站經驗和眾多成功案例,為您定制開發。

思路如下：

從前往后遍歷 n u m s [ ? ] nums[\ ] nums[?] 數組，對于每個元素 n u m s [ i ] nums[i] nums[i] 我們做兩件事：

• 判斷 t a r g e t ? n u m s [ i ] target - nums[i] target?nums[i] 是否在哈希表中；
• 將 n u m s [ i ] nums[i] nums[i] 插入哈希表中；

由于數據保證有且僅有一組解，假設是 { j , i } ? ( j < i ) \left\{ j, i \right\}\ (jj,i}?(j

由于只掃描一遍，且哈希表unordered_map的插入和查詢操作的復雜度是 O ( 1 ) O(1) O(1)，所以總時間復雜度是 O ( n ) O(n) O(n)。

C++代碼如下：

class Solution {public:
    vectortwoSum(vector& nums, int target) {int n = nums.size();
        unordered_maphash;
        for (int i = 0; i< n; i++) {int x = target - nums[i];
            if (hash.count(x)) return {hash[x], i};
            hash[nums[i]] = i;
        }
        return {};
    }
};

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

分享題目：LeetCode1.兩數之和-創新互聯
標題網址：http://vcdvsql.cn/article24/cesoce.html

成都網站建設公司_創新互聯，為您提供做網站、App開發、網站策劃、用戶體驗、網站制作、小程序開發

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯