1. 題目

編寫一個函數，不用臨時變量，直接交換numbers = [a, b]中a與b的值。

示例： 輸入: numbers = [1,2] 輸出: [2,1]提示： numbers.length == 2

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/swap-numbers-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 首先異或運算跟次序無關
• a^a = 0, 0^a=a
• a ^= b ^= a ^= b
• 從右往左一個個的看
• 第一個，a = a^b,b = b
• 第二個，b = b^(a^b)=a,a=a^b
• 第三個，a = (a^b)^a = b
• 可以看到最后a,b的值互換了

class Solution { public:vector<int> swapNumbers(vector<int>& n) {n[0] ^= n[1] ^= n[0] ^= n[1];return n;} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 16.01. 交换数字（位运算swap）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。