经典题解析:数组里缺了两个数,O(n) 时间 O(1) 空间找出来
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。题面:1 到 n+2 这些整数本该全在一个数组里,现在缺了两个,数组乱序。要求 O(n) 时间、O(1) 额外空间,把缺的两个数找出来。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。题面:1 到 n+2 这些整数本该全在一个数组里,现在缺了两个,数组乱序。要求 O(n) 时间、O(1) 额外空间,把缺的两个数找出来。
先说明属性:这是一篇历史题目复盘,出自本地历史面试资料,与任何公司的当前招聘无关。题面:一份原始数据在传输或存储后被改掉了一个数,给你原始副本和篡改后的副本,不许排序,找出改的是哪个数、改成了什么。隐含约束是 O(n) 时间、O(1) 空间。
先说明属性:这是一篇经典题解析,题目出自本地历史面试资料,与任何公司的当前招聘无关。题面很短:给一个正整数 n,每一步如果 n 是偶数就除以 2,如果是奇数可以选择加 1 或减 1,一直处理下去,问最少多少步能变成 1。