摘要:
位运算 1. and运算 & and运算通常用于二进制的取位操作,例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数。 相同位的两个数字都为1,则为1;若有一个不为1,则为0。 00101 11100 (&;或者 阅读全文
摘要:
这道题是一道还算可以的贪心,我们考虑的贪心思路是 把最靠近最后一位的偶数与最后一位交换,反例: 12345应该变为15342,而此时的变化为12354.排除。 把位于高位且比最后一位(L-1)的数小的数和最后一位交换, 例如 2455->5352. 但显然这样写的代码是错误的,会存在最后一个数比所有 阅读全文