algorithm/tech-interview-handbook
1
0
Fork 0
mirror of https://github.com/yangshun/tech-interview-handbook.git synced 2025-07-28 12:43:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

Include a snippet for swapping two variables using bitwise operators (#229)

Browse Source 
This swaps the two values in the two variables without needing a third variable.
This commit is contained in:
Quan Yang
2021-10-02 02:33:25 -07:00
committed by GitHub
parent 99b0e687b0
commit 83e97337a6
1 changed files with 1 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
contents/algorithms/binary.md
View File

@ -18,6 +18,7 @@ Some helpful utility snippets:
- Turn off k<sup>th</sup> bit: `num &= ~(1 << k)`. - Turn off k<sup>th</sup> bit: `num &= ~(1 << k)`.
- Toggle the k<sup>th</sup> bit: `num ^= (1 << k)`. - Toggle the k<sup>th</sup> bit: `num ^= (1 << k)`.
- To check if a number is a power of 2, `(num & num - 1) == 0` or `(num & (-num)) == num`. - To check if a number is a power of 2, `(num & num - 1) == 0` or `(num & (-num)) == num`.
- Swapping two variables: `num1 ^= num2; num2 ^= num1; num1 ^= num2`
## Corner cases ## Corner cases