图摘自题目的discussion高赞答案,第二张图是解释
class Solution {
public int mirrorReflection(int p, int q) {
while( p % 2 == 0 && q % 2 == 0 ){
p /= 2;
q /= 2;
}
if( p % 2 == 0 )
return 2;
else if( q % 2 == 0 )
return 0;
else return 1;
}
}