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

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

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

 

正确的答案:分别求和,两个值相减

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

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

sum1-sum2=缺省值

 

 

 

 

你可能感兴趣的:(测试经验)