我们分析一下x & 1
的作用:
&是按位析取,所以我们分析高位是0还是1,结果都是1所以呮看低位。
低位如果是1即奇数,则结果为即1,即非0;
低位如果是0即偶数,则结果为即0。
所以得到结论是x & 1
等价于x % 2
,但速度更快一些
>> 1
指右移1位,由于是正数所以高位必然补0,相当于x /= 2
即自除2。
本来是按照String写的后来IJ建议我改成StringBuilder,然后就成了这个亚子我也很苦涩啊~~
//拼接字符串,应题意要把低次方接在后面