【LeetCode】数组异或操作 Java 题解
题目描述
给你两个整数,n 和 start 。
数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。
请返回 nums 中所有元素按位异或(XOR)后得到的结果。
复制代码
思路分析
这个题目是一个简单题目,直接按照题意可以得出正确的解决方法。
AC 代码
复制代码
总结
上述算法的时间复杂度是 O(n), 空间复杂度是 O(n)
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据,位运算是相当快的。
基本的位运算共 6 种,分别为按位与、按位或、按位异或、按位取反、左移和右移。
异或运算只有两个对应位不同时才为 1。
坚持每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/252b4e96976677c004d354e90】。文章转载请联系作者。
评论