首页 > 其他分享 >leetcode 笔记

leetcode 笔记

时间:2023-01-14 14:33:26浏览次数:45  
标签:右移 10 笔记 十进制 运算符 原数 leetcode 移位

1.移位运算符 >> & >>= 和 |=
属于位运算符,作用是对二进制数进行移位操作

<< 左移:末尾补 0,原数乘 2

比如十进制数 10,在末位补 0 等于 100,相当于原数乘 10,所以 x << 1 就是将二进制的 x 左移一位,比如 4 的二进制为 100,末尾补 0 等于 1000 即十进制数的 8.

右移:高位补 0,原数除以 2

比如十进制数的 8 二进制表示为 1000,x >> 1 得 0100,即十进制数的 4, y = x << 1,x 不发生改变,只是将移位后的值赋给了 y。

<<= 左移并赋值,>>= 右移并赋值:

对变量进行移位运算后将得到的结果再赋给原来的变量值,比如 x <<= 1 就是对 x 左移 1 位后将结果再赋给 x

|:位运算中的 OR,a |= b 等同于 a = a | b,a 和 b 任意一个为 1 则结果为 1

标签:右移,10,笔记,十进制,运算符,原数,leetcode,移位
From: https://www.cnblogs.com/liheng2233/p/17051816.html

相关文章

  • 李超线段树学习笔记
    李超线段树学习笔记李超线段树,是一种维护一次函数最值的数据结构,其结构类似于线段树,由大神李超发明,故称之为李超线段树。前置知识:1.线段树2.求两直线交点坐标代码在......
  • QT学习笔记01——exe文件打包
    第01步.通过QTcreator生成exe文件程序书写没问题后,通过运行按键生成exe文件,例如test.exe。第02步.打开QT专用命令窗口,QT软件安装时已自动安装。找到QT专用命令窗口......
  • LeetCode.24 两两交换链表中的结点
    1.题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 2.代码/***Definitionforsin......
  • leetcode 每日一题 gcd+枚举
    1819.序列中不同最大公约数的数目给你一个由正整数组成的数组nums。数字序列的最大公约数定义为序列中所有整数的共有约数中的最大整数。  例如,序列[4,6,16]......
  • 动态规划笔记(二):背包问题(未整理完)
    背包问题0/1背包问题(HDU-2602)状态转移方程:\(dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i])\)递推#include<iostream>#include<algorithm>usingnam......
  • leetcode算法入门 Day5 双指针(四)
    876.链表的中间结点给定一个头结点为head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。输入:[1,2,3,4,5]输出:此列表中的结点3(序......
  • 动态规划笔记(一):初识DP
    动态规划(DP)DP问题特征特征:重叠子问题、最优子结构、无后效性重叠子问题:计算大问题需要重复计算小问题,DP可以避免重复计算,代价是消耗更多的空间最优子结构:大问题的最优......
  • 随机过程的思维导图和笔记
    简单梳理了一下随机过程前四章的内容,这四章联系还是很紧密的。以第一章为基础,延伸出第二章的多种poisson过程,包括复合、稀释、叠加以及条件分布的poisson过程。第三章应用......
  • LeetCode.206 反转链表
    1.题目:给你单链表的头节点 ​​head​​ ,请你反转链表,并返回反转后的链表​输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]*intval;*ListNodenext;*ListNode......
  • Java学习笔记10
    1.抽象类1.1概述​ 没有方法体的方法称为抽象方法。Java语法规定,包含抽象方法的类就是抽象类。抽象方法:没有方法体的方法。抽象类:包含抽象方法的类。1.2abstract......