LeetCode1.兩數(shù)之和-創(chuàng)新互聯(lián)

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

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

思路如下：

從前往后遍歷 n u m s [ ? ] nums[\ ] nums[?] 數(shù)組，對于每個元素 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] 插入哈希表中；

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

由于只掃描一遍，且哈希表unordered_map的插入和查詢操作的復(fù)雜度是 O ( 1 ) O(1) O(1)，所以總時間復(fù)雜度是 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 {};
    }
};

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享題目：LeetCode1.兩數(shù)之和-創(chuàng)新互聯(lián)
標(biāo)題網(wǎng)址：http://bm7419.com/article24/cesoce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供做網(wǎng)站、App開發(fā)、網(wǎng)站策劃、用戶體驗、網(wǎng)站制作、小程序開發(fā)

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

猜你還喜歡下面的內(nèi)容