2019年1月7日星期一

[LeetCode] 190. Reverse Bits

https://leetcode.com/problems/reverse-bits/

最简单的想法是位运算一位一位的挪,用for循环搞定(要注意优先级和结合性的问题):

然后看到了别人一个不用循环的解法:
https://leetcode.com/problems/reverse-bits/discuss/54741/O(1)-bit-operation-C++-solution-(8ms)
很巧妙的利用了交换的时候这种特性:abcdefgh -> efghabcd -> ghefcdab -> hgfedcba 好困啊,只好用简单题交差啦 ~( ̄▽ ̄~)(~ ̄▽ ̄)~

没有评论:

发表评论