2021年5月11日
1486. 数组异或操作
摘要： 思路： 就我的小脑袋瓜，除了for循环遍历，还能想到什么高级的数学方法呀？ 我下意识想到用异或运算的性质，但是没想到用的哪个。看了题解确信了数学方法我做不出来 。 代码： class Solution { public: int xorOperation(int n, int start) { in 阅读全文
posted @ 2021-05-11 21:26 Mrsdwang 阅读(140) 评论(0) 推荐(0)
1734. 解码异或后的排列
摘要： 思路： 利用异或规律的一道题。 首先明确题目对perm的定义，前n个正整数的排列，n为奇数。(因为没重视这句，想了好久都想不出，看了讨论里面说到这个才恍然大悟) 意思为perm为一个数组，里面放的是数字1-n，且数量为奇数。 又因为encoded[i]=perm[i-1]^perm[i] 我们举个n 阅读全文
posted @ 2021-05-11 17:34 Mrsdwang 阅读(41) 评论(0) 推荐(0)