其实就是找到一段连续的数值,有点类似 LeetCode 2134,就是多了一个排序的过程,比如[1,5]这个区间,中间隔了3个数字,那么就需要执行3个操作,才可以保证这个区间是一个连续的区间,对应的操作次数就是n-(r-l+1),如果区间所需要的数字比n还大,说明不满足条件,需要l指针右移。
在数据中心中,有若干台服务器,每台服务器拥有唯一的整数编号。现有 N 个服务运行在这些服务器上,保证初始时承载服务的服务器编号均不相同。管理员每次操作可以选择一个有服务的服务器,将其上的服务迁移至任意一台没有服务的空服务器上。问:最少经过多少次迁移,能够使得所有 N 个服务恰好占用一组编号连续的 N 台服务器(即这些服务器的编号可写为 c,c+1,…,c+N−1,其中 c 为某个整数)?
约束:N 不超过 10^5,服务器编号的绝对值不超过 2×109。
第一行包含一个整数 N,表示服务的数量。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.