46 - 算法 -Leetcode 168 -位运算类型模拟倒序利用vector

// 位运算 1<<i 位 来实现位运算 class Solution {public:uint32_t reverseBits(uint32_t n) {uint64_t res = 0;vector<int> vec;for(int i=0;i<32;i++){if( ((1<<i)&n) != 0){vec.push_back(1);}else{vec.push_back(0);}}res = vec[0];for(int i=1;i<32;i++){res = (res*2 + vec[i]);}return res;}
};

46 - 算法 -Leetcode 168 -位运算类型模拟倒序利用vector相关推荐

46 - 算法 - Leetcode 168 -26进制 --减一
//奇怪的地方就是没有从 0 开始 n-1 进制要从0开始所以减l //% 是从 0 - 25 #include <string> using namespace std; class ...
LeetCode：位运算实现加法
LeetCode:位运算实现加法写在前面位运算符实现加法的思路两个加数,比如5(101)和6(110),如何不用加法就能得出两者之和呢? 我们知道二进制计算中,如果使用异或将会产生无进位的两者 ...
算法之美 | 位运算的巧妙奥秘（一） | JAVA中位运算的深入浅出
文章目录前言一.位运算符号二.位运算的运算规则扩展前言传智杯初赛后有感而写,我目前阶段所学习的算法,只是最基础的数学,对于数字和数学公式还是不敏感,在小卡与质数2那道题,解题的思路只有最基 ...
算法题_位运算_9_出现一次的数字和出现k次的数字
位运算出现一次的数字和出现k次的数字题目:出现k次和出现1次描述:数组中只有一个数出现了1次,其他的数都出现了k次,请输出只出现1次的数. 第一次看到这道题,思考了一会,觉得可以使用Map集合来 ...
快速排序算法_基于位运算的快速排序算法
前言如果你准备看这篇文章,我就当你是懂快速排序算法原理的. 下面是我在2018年10月3日想到的基于二进制位运算对正整数进行的一种快速排序算法,目前的代码只能对正整数进行有效的排序,当然,稍微修改一 ...
疯子的算法总结(一) 位运算（快速幂、快速乘）
一.预备知识(补码,反码) 计算机通过二进制表示整形数,比如int型32位有符号整形数: 1表示为:0000-00001(共32位) -1表示为:1111-1111(共32位) 补码计算法定义:非负数 ...
【算法】 - 动态规划 + 位运算
题目描述思路1: 写一个返回2进制中1数量的函数countOne 遍历0到num,对每一个数使用countOne,并将结果保存到res中返回 var countBits = function (nu ...
【算法技巧】位运算装逼指南
位算法的效率有多快我就不说,不信你可以去用 10 亿个数据模拟一下,今天给大家讲一讲位运算的一些经典例子.不过,最重要的不是看懂了这些例子就好,而是要在以后多去运用位运算这些技巧,当然,采用位运算,也 ...
算法之美 : 位运算
上一小节我们用三道题了解一下面试过程中栈和队列的常见面试题.本小节笔者将通过几个位运算的题目来带大家熟悉下常用的位运算知识. 相比于栈和队列来讲,笔者自身认为位运算需要掌握的知识就要多一些,包括对 ...

46 - 算法 -Leetcode 168 -位运算类型模拟倒序利用vector

46 - 算法 -Leetcode 168 -位运算类型模拟倒序利用vector相关推荐

最新文章

热门文章

46 - 算法 -Leetcode 168 -位运算 类型模拟倒序利用vector

46 - 算法 -Leetcode 168 -位运算 类型模拟倒序利用vector相关推荐

最新文章

热门文章

46 - 算法 -Leetcode 168 -位运算类型模拟倒序利用vector

46 - 算法 -Leetcode 168 -位运算类型模拟倒序利用vector相关推荐