请教150上面binary的next permutation# JobHunting - 待字闺中
j*2
1 楼
150上面的5.3题,算c0的时候是
c=n;
c0=0;
while(((c&1)==0)&&(c!=0))
{
c0++;
c>>=1;
}
为何要查c!=0?这难道不是(c&1)==0的subset吗?而且后面还要检查c0+c1==0,题目说
好n是positive integer,如果一开始就令n<=0 return -1,是否就可省去(c&1)==0和
c0+c1==0的两处检查了?
c=n;
c0=0;
while(((c&1)==0)&&(c!=0))
{
c0++;
c>>=1;
}
为何要查c!=0?这难道不是(c&1)==0的subset吗?而且后面还要检查c0+c1==0,题目说
好n是positive integer,如果一开始就令n<=0 return -1,是否就可省去(c&1)==0和
c0+c1==0的两处检查了?