ohmyblog

#校验

历史题目复盘:一堆数里找出被改过的那个,不用排序怎么做

先说明属性:这是一篇历史题目复盘,出自本地历史面试资料,与任何公司的当前招聘无关。题面:一份原始数据在传输或存储后被改掉了一个数,给你原始副本和篡改后的副本,不许排序,找出改的是哪个数、改成了什么。隐含约束是 O(n) 时间、O(1) 空间。