面试题目:

1-100共100个数,外加一个重复的数字,共101个;这101个数是乱序的,让你找出这个重复的数字;

解题思路:

这个重复的数=这101个数的和-5050(1-100的和);

C++代码:

wKiom1Xda4ywalaBAANcx43W14M148.jpg


结果展示:


wKioL1XdbcWiGobnAAFYNmVuJgY566.jpg