![](https://img-blog.csdnimg.cn/20200201220539418.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
奇巧淫技
奇巧淫技解决一些有意思的题目。
长生的梦呓
你们好,我叫长生,很高兴认识你们。闻道有先后,术业有专攻。欢迎来和我一起交流讨论。个人博客搜索关键字:长生的梦呓slensoft
展开
-
【奇巧淫技】题解集
位运算1.与(&)【位运算】(与&)判断一个正整数是否是2的整数幂2.异或(^)【位运算】(异或^)数组中找出唯一重复的数。原创 2020-02-03 17:43:11 · 740 阅读 · 0 评论 -
【数学】素数判断
前言以下代码实现了三种不同的方式,判断一百万中的所有素数。速度在不断的优化,尤其是第三种方式。代码import java.util.ArrayList;import java.util.Date;import java.util.List;/** * 判断一百万中所有素数 */public class 素数 { public static void main(String[]...原创 2020-03-01 18:40:00 · 183 阅读 · 0 评论 -
【奇巧淫技 - 位运算】(与^ 04)二进制中1的个数
文章目录一、题目二、题解1.奇巧淫技1.1 方式一1.2 方式二1.3 方式三2.其他解法相关一、题目输入一个整数,输出该数二进制表示中1的个数。例如,9的二进制位1001,有2位1.二、题解1.奇巧淫技1.1 方式一与运算(最优),我们知道n&(n-1)有消除数组最低位1的效果。例如,1001 & (1001-1) = 1000。如此往复则可以知道一个二进制数中有多...原创 2020-02-04 16:36:08 · 300 阅读 · 0 评论 -
【奇巧淫技 - 位运算】(与& 01)判断一个正整数是否是2的整数幂
文章目录前言一、题目二、题解思路:代码:相关链接前言上一篇写完了常用类BigInteger的常用方法,碰巧看到一个有意思的题目,刚好还可以用一下BigInteger,所以就写了这一篇一、题目题目:判断一个正整数是否是2的整数幂(如4是2的2次方,返回true;5不是2的整数次幂,则返回false)。要求性能尽可能高。二、题解思路:我这边一共有三种解决方式,分别是乘法、除法、位运...原创 2020-01-21 20:12:42 · 521 阅读 · 0 评论 -
【奇巧淫技 - 位运算】(与& 02)获取某数二进制位上是1还是0
文章目录一、题目二、题解1.奇巧淫技方式一方式二2.其他解法相关一、题目现有一个二进制数,如何快速判断某位(从右往左数)是0还是1?二、题解1.奇巧淫技使用 与(&) 运算符。方式一这种方式比较简单易懂。先将数字右移指定第i位,然后再用&与1运算 public static int and2(int num, int i) { // 先将数...原创 2020-02-03 23:17:20 · 1983 阅读 · 0 评论 -
【奇巧淫技 - 位运算】(与^ 03)将整数的二进制奇偶位互换
文章目录一、题目二、题解1.奇巧淫技一、题目将整数的二进制奇偶位互换,例如将9(1001)互换变成6(0110)。9的第1,2位10互换变成01,第3,4位互换变成10二、题解1.奇巧淫技也可以参考其他人博客:https://blog.csdn.net/weixin_42069140/article/details/89365707...原创 2020-02-04 16:15:43 · 345 阅读 · 0 评论 -
【奇巧淫技 - 位运算】(异或^ 01)找出落单的数(简单)
文章目录前言一、题目二、题解1.奇巧淫技2.其他解法排序遍历哈希表相关前言位运算 异或(^)蛮有意思的,分享一下。一、题目一个数组里除了某一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。提示:异或( ^ )可以去除两个重复的值。二、题解1.奇巧淫技直接使用 异或 去重即可。 int n = 0; for (int i = 0...原创 2020-02-03 22:06:08 · 543 阅读 · 0 评论 -
【奇巧淫技 - 位运算】(异或^ 02)数组中找出唯一重复的数。
【位运算】(异或^)数组中找出唯一重复的数。原创 2020-02-03 17:37:41 · 3923 阅读 · 0 评论