Skip to primary content
Skip to secondary content

凛冬之怒

无为善道 止战非攻

凛冬之怒

Main menu

  • Home
  • About
  • 虫二

Tag Archives: Exclusive or

How to swap two variables without extra space

Posted on March 27, 2019 by elfsong
Reply

Let’s say, we have two variables, A and B, and our task is swapping these two variables without extra space.

First, we can this:

A = A + B

and,

B = A – B = A + B – B = A (import A from Step 1)

finally,

A = A – B = A + B – A = B (import A, B from Step 1 and 2 respectively)

That’s it, Dude!

Posted in Aha moments | Tagged Algorithm, Exclusive or | Leave a reply

Search

Friends

  • Faushine
  • Kangkai
  • Leetcode
  • Sheng Sheng
  • Unimelb
  • Zhengyu Zhang

Archives

  • October 2024
  • November 2023
  • July 2023
  • June 2023
  • April 2023
  • May 2022
  • April 2022
  • January 2022
  • December 2021
  • October 2021
  • September 2021
  • August 2021
  • July 2021
  • June 2021
  • April 2021
  • March 2021
  • February 2021
  • January 2021
  • December 2020
  • November 2020
  • October 2020
  • August 2020
  • June 2020
  • May 2020
  • April 2020
  • March 2020
  • February 2020
  • January 2020
  • December 2019
  • November 2019
  • October 2019
  • September 2019
  • August 2019
  • July 2019
  • June 2019
  • May 2019
  • April 2019
  • March 2019
  • February 2019
  • January 2019
  • December 2018
  • November 2018
  • October 2018
  • August 2018
  • July 2018
  • May 2018
  • April 2018
  • March 2018
  • February 2018
  • January 2018
  • November 2017
  • September 2017
  • August 2017
  • July 2017
  • June 2017
  • May 2017
  • April 2017
  • March 2017
  • February 2017
  • January 2017
  • December 2016
  • November 2016
  • September 2016
  • August 2016
  • July 2016
  • June 2016
  • May 2016
  • April 2016
  • March 2016
  • February 2016
  • January 2016

About This Site

多言数穷 不如守中

Proudly powered by WordPress