qq_43840681的博客

题目：biubiu题意：找出容器中只存在一个的数字使用异或class Solution {public: int singleNumber(vector<int>& nums) { int sum=0; for(auto&x:nums){ sum^=x; } return sum; }};...

康托展开：传送门康托展开康托展开的实质是计算当前序列在所有从小到大的全排列中的顺序。其中ai代表原数的第i位在当前未出现的元素中占第几位（从0开始）n代表n个元素例如序列：1，2，3，4，5其中：12345的康托展开的值为：04！+03！+02！+01！+00！=00+1=143152的康托展开的值为：34！+23！+02！+11！+00！=8585+1=8634152的康拓展开的值为：3:a3=2(1,2,3,4,5,其中3的位置是2)4:a4=2(1,2,4,5,其中4的位