leetcode
Cantabile_Lain
程序媛
展开
-
leetcode刷题之旅 191. 位1的个数
编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’的个数(也被称为汉明重量)。 class Solution { public: int hammingWeight(uint32_t n) { int ret=0; for(int i=0;i<32;i++){ ret+=n&1; n=n>>1; } return ret; }.原创 2020-06-19 01:01:01 · 159 阅读 · 0 评论 -
leetcode刷题之旅 190. 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。 class Solution { public: uint32_t reverseBits(uint32_t n) { uint32_t ret=0,pos=31; for(int i=0;i<32;i++){ ret+=(n&1)<<(pos-i); n=n>>1; } return ret;原创 2020-06-19 00:54:30 · 124 阅读 · 0 评论 -
leetcode刷题之旅 190. 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。 class Solution { public: uint32_t reverseBits(uint32_t n) { uint32_t ret=0,pos=31; for(int i=0;i<32;i++){ ret+=(n&1)<<(pos-i); n=n>>1; } return ret;原创 2020-06-19 00:53:40 · 131 阅读 · 0 评论 -
203. 移除链表元素
删除链表中等于给定值val的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NUL..原创 2020-06-19 00:00:45 · 81 阅读 · 0 评论 -
leetcode刷题之旅 204.计数质数
统计所有小于非负整数n的质数的数量 示例: 输入:10 输出:4 解释:小于10的质数一共有4个,分别是2,3,5,7 思路:生成小于数n的所有质数 对数集{1,2,...,n} 初始状态:质数2,3 质数2、3的倍数都不是质数 划掉4,6,8,9,... 从3开始往后数,5是第一个质数,则5的倍数不是质数 划掉10,15,20,... 直到遍历完整个数集 1. 存在完整数集N{1,2,...,n},算法要把数集N划分成质数集P和非质数集nP 1. 生成初始质数集P{..原创 2020-06-18 23:58:29 · 161 阅读 · 0 评论