测试工程师常见的算法面试题

问题1：给你一串乱序的指定范围的连续数字，里面缺省一位，如何以最快的速度找出缺少的那位数字

例如：数据范围1~100，乱序，其中97缺省，如何以最快的速度找出来缺省数字97

 

正确的答案：分别求和，两个值相减

第一个和值是sum1：得出1-100的数值总和

第二个和值是sum2：乱序的数值总和

sum1-sum2=缺省值