其中n <= 1e9，创建数组进行模拟插队会超内存，不可行。只能找规律。 我们可以从cutIn中找到编号的最大值，在他之后的队伍没有参与插队，位置不变 cutIn中会存在通过插队还在原来位置上的人，将cutIn倒序，且去重，就是最终的前len个人 class Solution { public: /** * 计算有多少个人最终不在自己原来的位置上 * @param n int整型 队伍总长 * @param cutIn int整型vector 依次会插队到最前方的人的编号 * @return int整型 */ int ...
投递百度等公司10个岗位