@@ -78699,7 +78699,7 @@ <h3 id="solution-1-hash-table">Solution 1: Hash Table</h3>
78699
78699
<p>We can use a hash table $\textit{d}$ to store each element and its corresponding index.</p>
78700
78700
<p>Traverse the array $\textit{nums}$, for the current element $\textit{nums}[i]$, we first check if $\textit{target} - \textit{nums}[i]$ is in the hash table $\textit{d}$. If it is in $\textit{d}$, it means the $\textit{target}$ value has been found, and we return the indices of $\textit{target} - \textit{nums}[i]$ and $i$.</p>
78701
78701
<p>Time complexity is $O(n)$, and space complexity is $O(n)$, where $n$ is the length of the array $\textit{nums}$.</p>
78702
- <div class="tabbed-set tabbed-alternate" data-tabs="1:13"><input checked="checked" id="__tabbed_1_1" name="__tabbed_1" type="radio" /><input id="__tabbed_1_2" name="__tabbed_1" type="radio" /><input id="__tabbed_1_3" name="__tabbed_1" type="radio" /><input id="__tabbed_1_4" name="__tabbed_1" type="radio" /><input id="__tabbed_1_5" name="__tabbed_1" type="radio" /><input id="__tabbed_1_6" name="__tabbed_1" type="radio" /><input id="__tabbed_1_7" name="__tabbed_1" type="radio" /><input id="__tabbed_1_8" name="__tabbed_1" type="radio" /><input id="__tabbed_1_9" name="__tabbed_1" type="radio" /><input id="__tabbed_1_10" name="__tabbed_1" type="radio" /><input id="__tabbed_1_11" name="__tabbed_1" type="radio" /><input id="__tabbed_1_12" name="__tabbed_1" type="radio" /><input id="__tabbed_1_13" name="__tabbed_1" type="radio" /><div class="tabbed-labels"><label for="__tabbed_1_1">Python3</label><label for="__tabbed_1_2">Java</label><label for="__tabbed_1_3">C++</label><label for="__tabbed_1_4">Go</label><label for="__tabbed_1_5">TypeScript</label><label for="__tabbed_1_6">Rust</label><label for="__tabbed_1_7">JavaScript</label><label for="__tabbed_1_8">C#</label><label for="__tabbed_1_9">PHP</label><label for="__tabbed_1_10">Scala</label><label for="__tabbed_1_11">Swift</label><label for="__tabbed_1_12">Ruby</label><label for="__tabbed_1_13">Nim</label></div>
78702
+ <div class="tabbed-set tabbed-alternate" data-tabs="1:14"><input checked="checked" id="__tabbed_1_1" name="__tabbed_1" type="radio" /><input id="__tabbed_1_2" name="__tabbed_1" type="radio" /><input id="__tabbed_1_3" name="__tabbed_1" type="radio" /><input id="__tabbed_1_4" name="__tabbed_1" type="radio" /><input id="__tabbed_1_5" name="__tabbed_1" type="radio" /><input id="__tabbed_1_6" name="__tabbed_1" type="radio" /><input id="__tabbed_1_7" name="__tabbed_1" type="radio" /><input id="__tabbed_1_8" name="__tabbed_1" type="radio" /><input id="__tabbed_1_9" name="__tabbed_1" type="radio" /><input id="__tabbed_1_10" name="__tabbed_1" type="radio" /><input id="__tabbed_1_11" name="__tabbed_1" type="radio" /><input id="__tabbed_1_12" name="__tabbed_1" type="radio" /><input id="__tabbed_1_13" name="__tabbed_1" type="radio" /><input id="__tabbed_1_14" name="__tabbed_1" type="radio" /><div class="tabbed-labels"><label for="__tabbed_1_1">Python3</label><label for="__tabbed_1_2">Java</label><label for="__tabbed_1_3">C++</label><label for="__tabbed_1_4">Go</label><label for="__tabbed_1_5">TypeScript</label><label for="__tabbed_1_6">Rust</label><label for="__tabbed_1_7">JavaScript</label><label for="__tabbed_1_8">C#</label><label for="__tabbed_1_9">PHP</label><label for="__tabbed_1_10">Scala</label><label for="__tabbed_1_11">Swift</label><label for="__tabbed_1_12">Ruby</label><label for="__tabbed_1_13">Nim</label><label for="__tabbed_1_14">Kotlin</label></div>
78703
78703
<div class="tabbed-content">
78704
78704
<div class="tabbed-block">
78705
78705
<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
@@ -79077,6 +79077,36 @@ <h3 id="solution-1-hash-table">Solution 1: Hash Table</h3>
79077
79077
<span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="o">@[]</span>
79078
79078
</code></pre></div></td></tr></table></div>
79079
79079
</div>
79080
+ <div class="tabbed-block">
79081
+ <div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
79082
+ <span class="normal"> 2</span>
79083
+ <span class="normal"> 3</span>
79084
+ <span class="normal"> 4</span>
79085
+ <span class="normal"> 5</span>
79086
+ <span class="normal"> 6</span>
79087
+ <span class="normal"> 7</span>
79088
+ <span class="normal"> 8</span>
79089
+ <span class="normal"> 9</span>
79090
+ <span class="normal">10</span>
79091
+ <span class="normal">11</span>
79092
+ <span class="normal">12</span>
79093
+ <span class="normal">13</span>
79094
+ <span class="normal">14</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="kd">class</span><span class="w"> </span><span class="nc">Solution</span><span class="w"> </span><span class="p">{</span>
79095
+ <span class="w"> </span><span class="kd">fun</span><span class="w"> </span><span class="nf">twoSum</span><span class="p">(</span><span class="n">nums</span><span class="p">:</span><span class="w"> </span><span class="n">IntArray</span><span class="p">,</span><span class="w"> </span><span class="n">target</span><span class="p">:</span><span class="w"> </span><span class="kt">Int</span><span class="p">):</span><span class="w"> </span><span class="n">IntArray</span><span class="w"> </span><span class="p">{</span>
79096
+ <span class="w"> </span><span class="kd">val</span><span class="w"> </span><span class="nv">m</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">mutableMapOf</span><span class="o"><</span><span class="kt">Int</span><span class="p">,</span><span class="w"> </span><span class="kt">Int</span><span class="o">></span><span class="p">()</span>
79097
+ <span class="w"> </span><span class="n">nums</span><span class="p">.</span><span class="na">forEachIndexed</span><span class="w"> </span><span class="p">{</span><span class="w"> </span><span class="n">i</span><span class="p">,</span><span class="w"> </span><span class="n">x</span><span class="w"> </span><span class="o">-></span>
79098
+ <span class="w"> </span><span class="kd">val</span><span class="w"> </span><span class="nv">y</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">target</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="n">x</span>
79099
+ <span class="w"> </span><span class="kd">val</span><span class="w"> </span><span class="nv">j</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">m</span><span class="p">.</span><span class="na">get</span><span class="p">(</span><span class="n">y</span><span class="p">)</span>
79100
+ <span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">j</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="kc">null</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
79101
+ <span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">intArrayOf</span><span class="p">(</span><span class="n">j</span><span class="p">,</span><span class="w"> </span><span class="n">i</span><span class="p">)</span>
79102
+ <span class="w"> </span><span class="p">}</span>
79103
+ <span class="w"> </span><span class="n">m</span><span class="o">[</span><span class="n">x</span><span class="o">]</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">i</span>
79104
+ <span class="w"> </span><span class="p">}</span>
79105
+ <span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">intArrayOf</span><span class="p">()</span>
79106
+ <span class="w"> </span><span class="p">}</span>
79107
+ <span class="p">}</span>
79108
+ </code></pre></div></td></tr></table></div>
79109
+ </div>
79080
79110
</div>
79081
79111
</div>
79082
79112
<!-- solution:end -->
@@ -79110,6 +79140,11 @@ <h3 id="solution-1-hash-table">Solution 1: Hash Table</h3>
79110
79140
79111
79141
<nav>
79112
79142
79143
+ <a href="https://github.com/Zuoqiu-Yingyi" class="md-author" title="@Zuoqiu-Yingyi">
79144
+
79145
+ <img src="https://avatars.githubusercontent.com/u/49649786?v=4&size=72" alt="Zuoqiu-Yingyi">
79146
+ </a>
79147
+
79113
79148
<a href="https://github.com/yanglbme" class="md-author" title="@yanglbme">
79114
79149
79115
79150
<img src="https://avatars.githubusercontent.com/u/21008209?v=4&size=72" alt="yanglbme">
@@ -79125,16 +79160,11 @@ <h3 id="solution-1-hash-table">Solution 1: Hash Table</h3>
79125
79160
<img src="https://avatars.githubusercontent.com/u/44314231?v=4&size=72" alt="acbin">
79126
79161
</a>
79127
79162
79128
- <a href="https://github.com/Qiu-IT" class="md-author" title="@Qiu-IT">
79129
-
79130
- <img src="https://avatars.githubusercontent.com/u/99040799?v=4&size=72" alt="Qiu-IT">
79131
- </a>
79132
-
79133
79163
79134
79164
79135
79165
79136
79166
<a href="https://github.com/doocs/leetcode/blob/main/solution/0000-0099/0001.Two%20Sum/README_EN.md" class="md-author md-author--more">
79137
- +4
79167
+ +5
79138
79168
</a>
79139
79169
79140
79170
0 commit comments