【js】Leetcode每日一题-数组异或操作
2021/5/7 10:57:43
本文主要是介绍【js】Leetcode每日一题-数组异或操作,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
【js】Leetcode每日一题-数组异或操作
【题目描述】
给你两个整数,n 和 start 。
数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。
请返回 nums 中所有元素按位异或(XOR)后得到的结果。
示例1:
输入:n = 5, start = 0 输出:8 解释:数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^" 为按位异或 XOR 运算符。
示例2:
输入:n = 4, start = 3 输出:8 解释:数组 nums 为 [3, 5, 7, 9],其中 (3 ^ 5 ^ 7 ^ 9) = 8.
示例3:
输入:n = 1, start = 7 输出:7
示例4:
输入:n = 10, start = 5 输出:2
提示:
1 <= n <= 1000 0 <= start <= 1000 n == nums.length
【分析】
-
朴素模拟就不谈了
-
异或特性:
定义\(sumXor(x)=0\bigoplus1\bigoplus2\bigoplus···\bigoplus x\),则
以及化简式:
对于此题,
-
AC代码
var xorOperation = function(n, start) { const s = start >> 1, e = 1 & n & start; const ret = sumXor(s - 1) ^ sumXor(s + n - 1); return ret << 1 | e; }; const sumXor = function(x){ if (x % 4 === 0) { return x; } if (x % 4 === 1) { return 1; } if (x % 4 === 2) { return x + 1; } return 0; }
这篇关于【js】Leetcode每日一题-数组异或操作的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-30React Native常用组件-点击组件
- 2024-05-30uniapp+vue3+uv-ui手机端后台OA管理模板
- 2024-05-29Python网络爬虫的时候json=就是让你少写个json.dumps()
- 2024-05-27React Native常用组件-展示组件
- 2024-05-27React Native常用组件-列表组件
- 2024-05-09vue3开发前端表单缓存自定义指令,移动端h5必备插件
- 2024-05-09React Hooks在class组件中的使用方式
- 2024-03-30[OIDC in Action] 2. 基于OIDC(OpenID Connect)的SSO(纯JS客户端)
- 2024-03-29terraform jsonencode
- 2024-03-13vuex-persist