最近奧運看到了 女子蝶式
中國的張雨霏得到銅牌
金銀牌都是美國的好希望有亞洲人可以贏過歐美人啊🤣
後來查了一下 張雨霏是亞洲蝶后啊
就再奧運開始沒多久
公司就傳來要降低支出 裁員的消息
就這個時刻 想說來練習刷題一下好了
就問了ChatGPT 有沒有常考題
有一個swap 的function
很簡單 吧 a, b 的值互換
通常我都是用另一個變數來暫存其中一個的值
但是ChatGPT 給了一個不用另一個變數就可以達成的解法
用了XOR
- A = A ^B
- B = A ^ B
- A = A^ B
跟據Xor 的性質
滿足
- L1. 交換率 A^B = B^A
- L2. 分配率 (A^B)^C = A^ (B^C)
- L3. A ^ A = 0
- L4. A ^ 0 = A,
所以 3 中
B= (A^B )^B = A^ ( B^B)= A^ 0= A
4中
A =( A ^ B )^ A = (A^A)^B= 0 ^B= B
就換好了 好神奇啊
如果數學好 真的可以省下一個變數呢
跟奧運有什麼關係 ？
