原題鏈接

?

交換 a,b兩個數(shù)，不開辟額外控件

解析：? 設(shè)a=甲? ?b=乙

?

a=a^b;? ? 轉(zhuǎn)換? ? a=甲^乙? ? ? ? ?b=乙

b=a^b;? ? 轉(zhuǎn)換? ?b=甲^乙^乙? ? ? 因?yàn)?乙^乙=0? ?甲^0=甲? ，所以b=甲?

a=a^b;? ? 轉(zhuǎn)換? ?a=甲^乙^甲? ? 同上所述，所以 a=乙

至此交換完畢

原理? ? N^0=N? ?N^N=0;

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

?

總結(jié)

以上是生活随笔為你收集整理的LeetCode 16.01 交换两数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。