基础算法：离散化（整数）

离散化：

有一堆数字，但是他们差别很大，如：1，2，100，5000，1555555，但是我们想把他们当作下标来使用。不可能去开一个1555555的数组，想把他们映射到1,2,3,4,5这样的区间上。如何得到？

即如何得到x离散化后的结果？

做法：

1、给原始的A数组排序后去重；

2、二分查找即可。

#a为原始数组
a.sort()
a=list(set(a))#去重
def find(x):
    '''
    二分求出第一个大于等于x的位置,就是x的位置
    得到x离散化之后的位置
    '''
    left=0
    right=len(a)-1
    while left<right:
        mid=(left+right)>>1
        if (a[mid]>=x):right=mid
        else:left=mid+1
    return left