05 2021 档案

摘要:/** @param n @return */ // ∵4=2^2,4的幂一定满足是2的幂 // ①4的幂中一定存在偶数个0,因而1一定在奇数位。 // 使用0xa // ②4的幂%3==1 var isPowerOfFour = function(n) { return n>0&&(n&(n-1) 阅读全文
posted @ 2021-05-31 20:55 Calculus9 阅读(108) 评论(0) 推荐(0)
摘要:首先存在两种情况,Alice会获胜。 1.所有数的异或和为0 2.数的个数为偶数,那么无论如何一旦最后没有数了,就获胜了。 数组存在两种状态, 1°奇数 1.1异或和为0,此时胜利。 1.2异或和不为0,当我拿走了一个数时,无论是否使得剩下的数异或和为0,都会使得剩下的数的个数变为偶数,那么此时Bo 阅读全文
posted @ 2021-05-22 17:26 Calculus9 阅读(68) 评论(0) 推荐(0)
摘要:欲求a==b,即有s[i-1]^s[j-1]=s[j-1]^s[k]; ∵有s[j-1],∴有s[i-1]=s[k]; /* * @lc app=leetcode.cn id=1442 lang=javascript * * [1442] 形成两个异或相等数组的三元组数目 /** 异或运算满足结合律 阅读全文
posted @ 2021-05-18 20:13 Calculus9 阅读(90) 评论(0) 推荐(0)