私の中では常識と思っていたが、検索してもすぐに見つからないということは、非常識だったのだろうか。私も何の本で知ったのかは忘れたけど。
a1 = 4 変換-> 00001111
a2 = 5 変換-> 00011111
a3 = 2 変換-> 00000011
a4 = 7 変換-> 01111111
...
としてANDかORをとって
00000011 逆変換-> 2
01111111 逆変換-> 7
という手順で最大値・最小値を求める。
同様にソートもできる。
値の比較をしてしまうと遅くなるので比較を使わない方法。
コメントする