有一组数字,从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