解题技巧
六月的尾巴
路漫漫其修远兮,吾将上下而求索
展开
-
[解题技巧]m的n次方
题目:求解m的n次方使用位运算进行处理:将n拆解为每一位,只处理当前位为1的情况。例如:n为13,二进制表示成1101,可以拆解成1000 + 0100 + 0000 + 0001需要过滤当前位为0的情况,可以使用& 1的方式进行过滤。代码:public int getMultiplier(int m, int n) { int sum = 1; ...原创 2020-03-23 14:51:18 · 2278 阅读 · 0 评论 -
[解题技巧]找出没有重复的数
题目:给你一组整型数据,这些数据中,其中有一个数只出现了一次,其他的数都出现了两次,让你来找出一个数 。数据如下:1,2,3,4,5,4,3,2,1使用异或方式解题:任意数字与0进行异或都是其自身。任意数字与其自身进行异或都是0。(用于判断是否重复)异或支持交换律和结合律解题思路:1^2^3^4^5^4^3^2^1 = (1^1)^(2^2)^(3^3)^(4^4)^5 ...原创 2020-03-23 14:11:46 · 310 阅读 · 1 评论