![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算符
mm114820
资料不重要 重要的是当我看到我的资料被改后不发脾气,默默地改回去就好
展开
-
蓝桥杯算法备战(一)——位运算
一.相关符号&(与)、|(或)、^(异或,二者不同则为1,可以理解为不进位的加法)、~(非,取反)<<(左移,用符号位填充高位) >>(右移,无>>>) >>>(左移,用0填充高位)注:对于Int类型数据<<35和<<3是一样的,因为Int类型只有32位(同理,long型超过64就是等价原创 2019-02-24 19:02:36 · 416 阅读 · 0 评论 -
算法习题:出现k次与出现一次
题目:数组中有的数只出现1次,其余数出现k次,输出只出现1次的数x解题思路:1.利用技巧性结论:k个k进制的数进行不进位加法,每一位的和均为0。先把十进制的数转为k进制。2.转化为k进制后要按位(列)进行计算,所以要用二维数组的形式储存。转化为k进制后由于数的大小不同,长度也有可能不同,虽然对于有k个数的数字而言求和都是0没区别,但对要求的那个数来说位序很关键,(计算时是二维数组由左到...原创 2019-02-24 23:08:39 · 660 阅读 · 0 评论