编程算法题:101个数字,[1,100]中有一个是重复的,找出这个重复的数字。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41548307/article/details/82990798

编程算法题:101个数字,[0,100]中有一个是重复的,找出这个重复的数字。

思路1:0~100肯定都存在,可以给数组求和然后减去0~100的和,剩下的就是重复的数字;
代码如下:

思路2:依次取数循环遍历相减,差为0的就是重复的数字;

代码如下:

猜你喜欢

转载自blog.csdn.net/qq_41548307/article/details/82990798