0
我碰到一個問題,用xor交換兩個數字。所以它基本上是x=x^y; y=x^y; x=x^y
,我可以想到y=(x^y)^y=x
,所以現在y變成x,但最後一個不會是x=x^y = (x^y)^(x^y)= 0?
x怎麼變成y?xor這兩個數字在原地換?
我碰到一個問題,用xor交換兩個數字。所以它基本上是x=x^y; y=x^y; x=x^y
,我可以想到y=(x^y)^y=x
,所以現在y變成x,但最後一個不會是x=x^y = (x^y)^(x^y)= 0?
x怎麼變成y?xor這兩個數字在原地換?
你做了替換錯誤。
這不會是,不。 –
建議:嘗試使用x = 123和y = 82或其他具體值手工運行算法。然後你可以看到你的假設是否以及爲什麼算法不起作用。 –