Heim > Web-Frontend > js-Tutorial > Zwei Summe || DSA || JavaScript || Von Munisekhar Udavalapati

Zwei Summe || DSA || JavaScript || Von Munisekhar Udavalapati

Linda Hamilton
Freigeben: 2024-11-02 15:59:30
Original
1059 Leute haben es durchsucht

Two Sum || DSA || JavaScript || By Munisekhar Udavalapati

Geben Sie bei einem gegebenen Array von Ganzzahlen und einem ganzzahligen Ziel die Indizes der beiden Zahlen so zurück, dass sie sich zum Ziel addieren.
Sie können davon ausgehen, dass jede Eingabe genau eine Lösung hat, und Sie dürfen dasselbe Element nicht zweimal verwenden.
Sie können die Antwort in beliebiger Reihenfolge zurückgeben.

Example 1:
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].
Example 2:
Input: nums = [3,2,4], target = 6
Output: [1,2]
Example 3:
Input: nums = [3,3], target = 6
Output: [0,1]
Nach dem Login kopieren
Constraints:
2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
Only one valid answer exists.
Nach dem Login kopieren

O(n²)

var twoSum = function(nums, target) {
    for(let i=0;i<nums.length;i++){
        for(let j=i+1;j<nums.length;j++){
            if(nums[i]+nums[j]==target){
                return [i,j]
            }
        }
    }
};
Nach dem Login kopieren

Follow-up: Können Sie einen Algorithmus entwickeln, der eine geringere Zeitkomplexität als O(n2) aufweist?

An)

var twoSum = function(nums, target) {
    let map=new Map();
    for(let i=0;i<nums.length;i++){
        let v1=nums[i];
        let v2=target-v1;
        if(map.has(v2)){
            return [i,map.get(v2)]
        }
        map.set(v1,i)
    }
};
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonZwei Summe || DSA || JavaScript || Von Munisekhar Udavalapati. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:dev.to
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage