随机递增连续不重复数组压缩【64位】

点子来自国晗 蓬平两个大佬，牛皮

假设给定一个 随机递增 不重复 数组

比如 int arr[ 1 , 2 ,4 ,5 ,6 ... , 50 , 52 , 55]这种不规律但不重复的递增数组，请问如何压缩？

假定给一个 数组 arr【1,2,4,5】，如何压缩成用一个数就能表达出来？

答：使用二进制位数存法

第一位有，则 1

第二位有 ， 则1

第三位没有，则0

第四位第五位有，则11

第六位到第64位都没有，则全是0,

得出二进制数 11011，转成 十进制 = 27

则压缩后的数组是 ： arr【27】，

第一个格子能代表0~64，第二个就是65~128

其实还能在用uint8再把64位二进制数再压缩来节省那些多余的0的，但其实没必要了已经

如果说这个递增的数不会特别的没逻辑，可以使用差分编码来解决，数字越多，差分编码优势越大，