AP
swapping two number a and b: a=a^b b=b^a a=a^b Exctract ith bit from binary nuber int getithbit(int n, int i) int mask=(1<<i); return n & mask!=0?1:0; set the ith bit int getithbit(int n, int i) return n | (1<<i)!=0?1:0; clear the ith bit to 0 clearBit(int n, int i){ int mask= ~(i<<i); n= n & mask;