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 运算符详解(取模、位运算、运算符的执行顺序)
50 0
|
2天前
|
存储 Java 数据安全/隐私保护
【Java探索之旅】运算符解密 位运算,移位运算
【Java探索之旅】运算符解密 位运算,移位运算
13 0
|
9月前
|
Java
Java 中位运算,原码,反码,补码的详解
Java 中位运算,原码,反码,补码的详解
75 0
|
9月前
|
人工智能 Java BI
【Java基础】位运算实现加减乘除
&:按位与,对应位都为 1 时结果为 1,否则为 0。 |:按位或,对应位有一个为 1 时结果为 1,否则为 0。 ^:按位异或,对应位不同时结果为 1,否则为 0。 ~:按位取反,将每一位取反。 <<:左移,将所有位向左移动指定的位数,右边补零。
66 0
|
5月前
|
Java
java位运算权限设计
java位运算权限设计
27 0
|
5月前
|
存储 NoSQL Java
Java位运算基础
Java位运算基础
34 0
|
Java
java用位运算实现加减
java用位运算实现加减
116 0
java用位运算实现加减
不用加减乘除做加法(剑指offer 65)Java位运算
写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
|
机器学习/深度学习 算法 Java
二进制中1的个数(剑指offer 15)Java位运算
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。
【剑指offer知识点】Java中位运算的5个常用技巧函数
【剑指offer知识点】Java中位运算的5个常用技巧函数