异或 这个操作使得两个相同数消去
现在，你要模仿异或，设计一个消去三个数的方法

收到的鲜花

• 九转星河 于 2017-05-27 23:12 送鲜花  10朵   附言：好办法~这个可以去试一试~

感觉这种解法偏向于6楼~设计一个记录数位的数组~取余3就可以了~

感觉是设计一个二维数组~一维记录位数位置~二维记录位数上的具体数字~

还是十分感觉r版提供这么好的一个思路~~

[此贴子已经被作者于2017-5-28 00:23编辑过]

桶排可以符合O(n)要求。

n的取值范围是整个INT~还是要解决空间问题~在这里和哈希差不多~桶排序有哈希表的思想在里面~

可以这样

int A = 0, B = 0;
for (……)
{
    A ^= P[i] & ~B;
    B ^= P[i] & ~A;
}

收到的鲜花

• 九转星河 于 2017-05-28 09:01 送鲜花  10朵   附言：好~

受教了~看来这种方法还可以推广到重复n次~n次重复操作可以用n个储存变量表示~

还可以这样~

    for (……)
    {
        a^=b;
        b^=c;
        c^=p[i];
    }

输出a的值~

 对哦~突然发现这个a的步长为4~~~

[此贴子已经被作者于2017-5-28 09:49编辑过]

找到了构造步长为4的一种方法~

#include<stdio.h>
int main()
{
    int a=0;
    int b=0;
    int c=0;

    int i=0;

    int s=1;

    for (i=0;i!=30;++i)
    {
        printf("%-4d%-4d%-4d%-4d\n",a,b,c,s);
        a^=s&~b&~c;
        b^=s&~c&~a;
        c^=s&~a&~b;
    }

    return 0;
}