数据库中有id为1-100万的连续数据,现在随机删除2条,请找出这两条数据。
首先通过算法:(sum(1~100万)-sum(数据库中的id1~100万))/2 得到二分查找的中位数,
假设得到中位数是30万,2条订单必然一个在 1-30万,另一个在30万-100万。然后 1-30万求和,减去数据库中30万以前的订单和,就是第一条订单。第二条订单则直接用 中位数*2-第一条订单ID 。
首先通过算法:(sum(1~100万)-sum(数据库中的id1~100万))/2 得到二分查找的中位数,
假设得到中位数是30万,2条订单必然一个在 1-30万,另一个在30万-100万。然后 1-30万求和,减去数据库中30万以前的订单和,就是第一条订单。第二条订单则直接用 中位数*2-第一条订单ID 。
本文标题:算法
本文链接:https://www.haomeiwen.com/subject/bheudhtx.html
网友评论