本文介绍了一种高效的方法来找出从1到n的整数序列中缺失的一个或两个数字。通过使用位运算和数学公式，可以快速找到缺失的数字而不需要额外的空间。对于缺失一个数的情况，使用异或操作；当有两个数缺失时，则利用等差数列求和公式和平方和公式求解。
有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里。找到丢失的数。
1. 用位图
2. 1^2^3^4^....^n，再接着xor缺少数的那个数组，得到缺少的那个数
如果缺少两个数，找到这里这两个数
用1+2+...+n减去当前输入数据的总和可以得到x+y；用1^2+2^2+...+n^2减去当前输入数据的平方和可以得到x^2+y^2
找丢失的数
有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里。找到丢失的数。
1. 用位图
2. 1^2^3^4^....^n，再接着xor缺少数的那个数组，得到缺少的那个数
如果缺少两个数，找到这里这两个数
用1+2+...+n减去当前输入数据的总和可以得到x+y；用1^2+2^2+...+n^2减去当前输入数据的平方和可以得到x^2+y^2
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
