|
38012 | 38012 | <ul class="md-nav__list">
|
38013 | 38013 |
|
38014 | 38014 | <li class="md-nav__item">
|
38015 |
| - <a href="#solution-1" class="md-nav__link"> |
| 38015 | + <a href="#solution-1-simulation" class="md-nav__link"> |
38016 | 38016 | <span class="md-ellipsis">
|
38017 |
| - Solution 1 |
38018 |
| - </span> |
38019 |
| - </a> |
38020 |
| - |
38021 |
| -</li> |
38022 |
| - |
38023 |
| - <li class="md-nav__item"> |
38024 |
| - <a href="#solution-2" class="md-nav__link"> |
38025 |
| - <span class="md-ellipsis"> |
38026 |
| - Solution 2 |
| 38017 | + Solution 1: Simulation |
38027 | 38018 | </span>
|
38028 | 38019 | </a>
|
38029 | 38020 |
|
@@ -75466,21 +75457,17 @@ <h2 id="description">Description</h2>
|
75466 | 75457 | </ul>
|
75467 | 75458 |
|
75468 | 75459 | <h2 id="solutions">Solutions</h2>
|
75469 |
| -<h3 id="solution-1">Solution 1</h3> |
| 75460 | +<h3 id="solution-1-simulation">Solution 1: Simulation</h3> |
| 75461 | +<p>We can directly simulate to calculate the XOR result of all elements in the array.</p> |
| 75462 | +<p>The time complexity is $O(n)$, where $n$ is the length of the array. The space complexity is $O(1)$.</p> |
75470 | 75463 | <div class="tabbed-set tabbed-alternate" data-tabs="1:5"><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" /><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></div>
|
75471 | 75464 | <div class="tabbed-content">
|
75472 | 75465 | <div class="tabbed-block">
|
75473 | 75466 | <div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
|
75474 | 75467 | <span class="normal">2</span>
|
75475 |
| -<span class="normal">3</span> |
75476 |
| -<span class="normal">4</span> |
75477 |
| -<span class="normal">5</span> |
75478 |
| -<span class="normal">6</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">class</span> <span class="nc">Solution</span><span class="p">:</span> |
| 75468 | +<span class="normal">3</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">class</span> <span class="nc">Solution</span><span class="p">:</span> |
75479 | 75469 | <span class="k">def</span> <span class="nf">xorOperation</span><span class="p">(</span><span class="bp">self</span><span class="p">,</span> <span class="n">n</span><span class="p">:</span> <span class="nb">int</span><span class="p">,</span> <span class="n">start</span><span class="p">:</span> <span class="nb">int</span><span class="p">)</span> <span class="o">-></span> <span class="nb">int</span><span class="p">:</span>
|
75480 |
| - <span class="n">ans</span> <span class="o">=</span> <span class="mi">0</span> |
75481 |
| - <span class="k">for</span> <span class="n">i</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="n">n</span><span class="p">):</span> |
75482 |
| - <span class="n">ans</span> <span class="o">^=</span> <span class="n">start</span> <span class="o">+</span> <span class="mi">2</span> <span class="o">*</span> <span class="n">i</span> |
75483 |
| - <span class="k">return</span> <span class="n">ans</span> |
| 75470 | + <span class="k">return</span> <span class="n">reduce</span><span class="p">(</span><span class="n">xor</span><span class="p">,</span> <span class="p">((</span><span class="n">start</span> <span class="o">+</span> <span class="mi">2</span> <span class="o">*</span> <span class="n">i</span><span class="p">)</span> <span class="k">for</span> <span class="n">i</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="n">n</span><span class="p">)))</span> |
75484 | 75471 | </code></pre></div></td></tr></table></div>
|
75485 | 75472 | </div>
|
75486 | 75473 | <div class="tabbed-block">
|
@@ -75557,19 +75544,6 @@ <h3 id="solution-1">Solution 1</h3>
|
75557 | 75544 | </div>
|
75558 | 75545 | </div>
|
75559 | 75546 | </div>
|
75560 |
| -<h3 id="solution-2">Solution 2</h3> |
75561 |
| -<div class="tabbed-set tabbed-alternate" data-tabs="2:1"><input checked="checked" id="__tabbed_2_1" name="__tabbed_2" type="radio" /><div class="tabbed-labels"><label for="__tabbed_2_1">Python3</label></div> |
75562 |
| -<div class="tabbed-content"> |
75563 |
| -<div class="tabbed-block"> |
75564 |
| -<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span> |
75565 |
| -<span class="normal">2</span> |
75566 |
| -<span class="normal">3</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">class</span> <span class="nc">Solution</span><span class="p">:</span> |
75567 |
| - <span class="k">def</span> <span class="nf">xorOperation</span><span class="p">(</span><span class="bp">self</span><span class="p">,</span> <span class="n">n</span><span class="p">:</span> <span class="nb">int</span><span class="p">,</span> <span class="n">start</span><span class="p">:</span> <span class="nb">int</span><span class="p">)</span> <span class="o">-></span> <span class="nb">int</span><span class="p">:</span> |
75568 |
| - <span class="k">return</span> <span class="n">reduce</span><span class="p">(</span><span class="n">xor</span><span class="p">,</span> <span class="p">((</span><span class="n">start</span> <span class="o">+</span> <span class="mi">2</span> <span class="o">*</span> <span class="n">i</span><span class="p">)</span> <span class="k">for</span> <span class="n">i</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="n">n</span><span class="p">)))</span> |
75569 |
| -</code></pre></div></td></tr></table></div> |
75570 |
| -</div> |
75571 |
| -</div> |
75572 |
| -</div> |
75573 | 75547 | <!-- end -->
|
75574 | 75548 |
|
75575 | 75549 |
|
@@ -75599,14 +75573,14 @@ <h3 id="solution-2">Solution 2</h3>
|
75599 | 75573 |
|
75600 | 75574 | <nav>
|
75601 | 75575 |
|
75602 |
| - <a href="https://github.com/cblh" class="md-author" title="@cblh"> |
| 75576 | + <a href="https://github.com/yanglbme" class="md-author" title="@yanglbme"> |
75603 | 75577 |
|
75604 |
| - <img src="https://avatars.githubusercontent.com/u/4357401?v=4&size=72" alt="cblh"> |
| 75578 | + <img src="https://avatars.githubusercontent.com/u/21008209?v=4&size=72" alt="yanglbme"> |
75605 | 75579 | </a>
|
75606 | 75580 |
|
75607 |
| - <a href="https://github.com/yanglbme" class="md-author" title="@yanglbme"> |
| 75581 | + <a href="https://github.com/cblh" class="md-author" title="@cblh"> |
75608 | 75582 |
|
75609 |
| - <img src="https://avatars.githubusercontent.com/u/21008209?v=4&size=72" alt="yanglbme"> |
| 75583 | + <img src="https://avatars.githubusercontent.com/u/4357401?v=4&size=72" alt="cblh"> |
75610 | 75584 | </a>
|
75611 | 75585 |
|
75612 | 75586 | <a href="https://github.com/0xcaffebabe" class="md-author" title="@0xcaffebabe">
|
|
0 commit comments