231. 2 的幂 136. 只出现一次的数字(Java) 位运算(Java) Leecode

简介: 231. 2 的幂 136. 只出现一次的数字(Java) 位运算(Java) Leecode

231. 2 的幂

解题思路:

一个数如果是2的幂,那么它的二进制一定只含有一个1

所以,利用 n&(n-1)的位运算就能解决问题。

n&(n-1)的位运算

public boolean isPowerOfTwo(int n) {
        if (n <= 0) return false;
        return (n & (n - 1)) == 0;
    }

136. 只出现一次的数字

解题思路:

这道题用到了异或解法:

(0 ^ 任意值=任意值)
(任意值 ^ 任意值=0)

异或运算满足交换律,a ^ b ^ a=a ^ a ^ b=b,因此res相当于nums[0] ^ nums[1] ^ nums[2] ^ nums[3] ^ nums[4]


然后根据交换律把相等的合并到一块儿进行异或(结果为0),再与只出现过一次的元素进行异或,最后的结果就是,只出现过一次的元素。

public int singleNumber(int[] nums) {
        int res = 0;
        for (int num : nums){
            res ^= num;
        }
        return res;
    }

总结

写到这里也结束了,在文章最后放上一个小小的福利,以下为小编自己在学习过程中整理出的一个关于 java开发 的学习思路及方向。从事互联网开发,最主要的是要学好技术,而学习技术是一条慢长而艰苦的道路,不能靠一时激情,也不是熬几天几夜就能学好的,必须养成平时努力学习的习惯,更加需要准确的学习方向达到有效的学习效果。


由于内容较多就只放上一个大概的大纲,需要更及详细的学习思维导图的 点击我的Gitee获取。

还有 高级java全套视频教程 java进阶架构师 视频+资料+代码+面试题!


全方面的java进阶实践技术资料,并且还有技术大牛一起讨论交流解决问题。


相关文章
|
4月前
|
编解码 算法 Java
Java中的位运算详解
Java中的位运算详解
|
5月前
|
算法 Java
Java数据结构与算法:位运算之位移操作
Java数据结构与算法:位运算之位移操作
|
5月前
|
算法 Java
Java数据结构与算法:位运算之与、或、异或运算
Java数据结构与算法:位运算之与、或、异或运算
|
6月前
|
算法 Java C++
【Java 刷题记录】位运算
【Java 刷题记录】位运算
55 2
|
6月前
|
Java 程序员 数据安全/隐私保护
Java中的位运算
Java中的位运算
46 0
|
6月前
|
存储 Java 数据安全/隐私保护
【Java探索之旅】运算符解密 位运算,移位运算
【Java探索之旅】运算符解密 位运算,移位运算
59 0
|
Java
Java 中位运算,原码,反码,补码的详解
Java 中位运算,原码,反码,补码的详解
106 0
|
人工智能 Java BI
【Java基础】位运算实现加减乘除
&:按位与,对应位都为 1 时结果为 1,否则为 0。 |:按位或,对应位有一个为 1 时结果为 1,否则为 0。 ^:按位异或,对应位不同时结果为 1,否则为 0。 ~:按位取反,将每一位取反。 <<:左移,将所有位向左移动指定的位数,右边补零。
98 0
|
6月前
|
Java
java位运算权限设计
java位运算权限设计
65 0
|
6月前
|
存储 NoSQL Java
Java位运算基础
Java位运算基础
56 0
下一篇
无影云桌面