1486:数组异或操作

src/main/java/leetcode/editor/cn/XorOperationInAnArray.java

@@ -0,0 +1,80 @@
+//给你两个整数，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 
+// 
+// Related Topics 位运算 数组 
+// 👍 76 👎 0
+
+package leetcode.editor.cn;
+
+//1486:数组异或操作
+public class XorOperationInAnArray {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new XorOperationInAnArray().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int xorOperation(int n, int start) {
+            int s = start / 2;
+            int result = op(s - 1) ^ op(s + n - 1);
+            return result * 2 | n & start & 1;
+        }
+
+        private int op(int num) {
+            switch (num % 4) {
+                case 0:
+                    return num;
+                case 1:
+                    return 1;
+                case 2:
+                    return num + 1;
+                default:
+                    return 0;
+            }
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/XorOperationInAnArray.md

@@ -0,0 +1,44 @@
+<p>给你两个整数，<code>n</code> 和 <code>start</code> 。</p>
+
+<p>数组 <code>nums</code> 定义为：<code>nums[i] = start + 2*i</code>（下标从 0 开始）且 <code>n == nums.length</code> 。</p>
+
+<p>请返回 <code>nums</code> 中所有元素按位异或（<strong>XOR</strong>）后得到的结果。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>n = 5, start = 0
+<strong>输出：</strong>8
+<strong>解释：</strong>数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。
+     &quot;^&quot; 为按位异或 XOR 运算符。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>n = 4, start = 3
+<strong>输出：</strong>8
+<strong>解释：</strong>数组 nums 为 [3, 5, 7, 9]，其中 (3 ^ 5 ^ 7 ^ 9) = 8.</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre><strong>输入：</strong>n = 1, start = 7
+<strong>输出：</strong>7
+</pre>
+
+<p><strong>示例 4：</strong></p>
+
+<pre><strong>输入：</strong>n = 10, start = 5
+<strong>输出：</strong>2
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= n &lt;= 1000</code></li>
+	<li><code>0 &lt;= start &lt;= 1000</code></li>
+	<li><code>n == nums.length</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>位运算</li><li>数组</li></div></div>\n<div><li>👍 74</li><li>👎 0</li></div>