通过万岁!!!

  • 题目:一共会给四个数,分别是N、M、i、j,然后希望我们把N和M抓怒换为2进制以后,将M的二进制放在i到j之间的区域,如果M的二进制长度小于i-j+1,则前面补0即可。最后输出转换后的十进制数字。
  • 思路1:最简单的思路当然是直接按照题目要求,将N和M转换为二进制,进行处理,然后再转换为十进制。这里需要用到两个api,一个是Integer.toBinaryString(N),用来将int转换为二进制的string;第二个是Integer.parseInt(binaryString, 2),用来将二进制string转换为10进制。剩下的就比较简单了,不过这两个api我也是第一次用到。所以我的第一反应是我的思路2。
  • 思路2:我们假设i等于0,可以发现,这个题目其实就是让N的后j-i=j位变成0,然后再加上M即可,也就是说,N-des+M。那如果i不等于0,也就是这里需要多一个步骤,就是des和M后面都要往右边移动i位。那就变成了N+(M-des)*2i。到此,我们的问题关键就是找des了。这就简单了,des初始值为0,我们先将N/(2i)得到tmp,然后通过for循环找到tmp的后j-i+1位的数字就好了。
  • 技巧:数学,位运算
class Solution {public int insertBits(int N, int M, int i, int j) {int temp = N / ((int) Math.pow(2, i));int des = 0;for (int k = 0; k < j - i + 1; k++) {des += temp % 2 * (int) Math.pow(2, k);temp = temp / 2;}return N + (M - des) * (int) Math.pow(2, i);}
}
  • 总结:题目比较简单,第一个思路需要对api比较熟,第二个思路用到了小学数学。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/pingmian/90643.shtml
繁体地址,请注明出处:http://hk.pswp.cn/pingmian/90643.shtml
英文地址,请注明出处:http://en.pswp.cn/pingmian/90643.shtml

如若内容造成侵权/违法违规/事实不符,请联系英文站点网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端设计中如何在鼠标悬浮时同步修改块内样式

虽然只是一个小问题&#xff0c;但这个解决问题的过程也深化了自己对盒子模型的理解问题缘起正在写一个登录注册的小窗口&#xff0c;想要在鼠标悬浮阶段让按钮和文字都变色&#xff0c;但是发现实操的时候按钮和文字没办法同时变色鼠标悬停前鼠标悬停后问题分析仔细分析了下该…

航空发动机高速旋转件的非接触式信号传输系统

航空发动机是飞机动力系统的核心&#xff0c;各种关键部件如涡轮、压气机等&#xff0c;经常处于极端高温、高速旋转的工作环境中。航空发动机内的传感器数据&#xff0c;如何能够稳定可靠的通过无线的方式传输到检测太&#xff0c;一直是业内的一个难点和痛点。在这个领域&…

【postgresql按照逗号分割字段,并统计数量和求和】

postgresql按照逗号分割字段&#xff0c;并统计数量和求和postgresql按照逗号分割字段&#xff0c;并统计数量和求和postgresql按照逗号分割字段&#xff0c;并统计数量和求和 SELECT ucd, p ,tm, step, unitcd, tm_end from resource_calc_scene_rain_bound_value_plus whe…

「iOS」————继承链与对象的结构

iOS学习前言对象的底层结构isa的类型isa_tobjc_class & objc_object类信息的静态与动态存储&#xff08;ro、rw、rwe机制&#xff09;cachebits继承链isKindOfClass和isMemberOfClassisKindOfClass:isMemberofClass前言 对 对象底层结构的相关信息有点遗忘&#xff0c;简略…

代码随想录day46dp13

647. 回文子串 题目链接 文章讲解 回溯法 class Solution { public:int count 0;// 检查字符串是否是回文bool isPalindrome(string& s, int start, int end) {while (start < end) {if (s[start] ! s[end]) return false;start;end--;}return true;}// 回溯法&#…

学习随笔录

#61 学习随笔录 今日的思考 &#xff1a; 反思一下学习效率低下 不自律 或者 惰性思维 懒得思考 又或者 好高婺远 顶级自律从不靠任何意志力&#xff0c;而在于「平静如水的野心」_哔哩哔哩_bilibili 然后上面是心灵鸡汤合集 vlog #79&#xff5c;程序员远程办公的一天…

python-函数进阶、容器通用方法、字符串比大小(笔记)

python数据容器的通用方法#记住排序后容器类型会变成list容器列表 list[1,3,5,4,6,7] newListsorted(list,reverseTrue) print(newList) [7, 6, 5, 4, 3, 1]list[1,3,5,4,6,7] newListsorted(list,reverseFalse) print(newList) [1, 3, 4, 5, 6, 7]字典排序的是字典的key字符串…

关闭chrome自带的跨域限制,简化本地开发

在开发时为了图方便,简化本地开发,懒得去后端配置允许跨域,那就可以用此方法1. 右键桌面上的Chrome浏览器图标&#xff0c;选择“创建快捷方式”到桌面。2. 在新创建的快捷方式的图标上右键&#xff0c;选择“属性”。3. 在弹出窗口中的“目标”栏中追加&#xff1a; --allow-r…

C++___快速入门(上)

第一个C程序#include<iostream> using namespace std; int main() {cout << "hello world !" << endl;return 0; }上边的代码就是用来打印字符串 “hello world !” 的&#xff0c;可见&#xff0c;与C语言还是有很大的差别的&#xff0c;接下来我…

构建企业级Docker日志驱动:将容器日志无缝发送到腾讯云CLS

源码地址:https://github.com/k8scat/docker-log-driver-tencent-cls 在现代云原生架构中,容器化应用已经成为主流部署方式。随着容器数量的快速增长,如何高效地收集、存储和分析容器日志成为了一个关键挑战。传统的日志收集方式往往存在以下问题: 日志分散在各个容器中,难…

Kafka——消费者组重平衡能避免吗?

引言 其实在消费者组到底是什么&#xff1f;中&#xff0c;我们讲过重平衡&#xff0c;也就是Rebalance&#xff0c;现在先来回顾一下这个概念的原理和用途。它是Kafka实现消费者组&#xff08;Consumer Group&#xff09;弹性伸缩和容错能力的核心机制&#xff0c;却也常常成…

使用爬虫获取游戏的iframe地址

如何通过爬虫获取游戏的iframe地址要获取网页中嵌入的游戏的iframe地址&#xff08;即iframe元素的src属性&#xff09;&#xff0c;您可以使用网络爬虫技术。iframe是HTML元素&#xff0c;用于在当前页面中嵌入另一个文档&#xff08;如游戏页面&#xff09;&#xff0c;其地址…

NTLite Ent Version

NTLite是一款专业的系统安装镜像制作工具&#xff0c;通过这款软件可以帮助用户快速生成镜像文件打好补丁&#xff0c;很多朋友在安装电脑系统的时候一般都安装了windows系统的所有Windows组件&#xff0c;其实有很多Windows组件你可能都用到不到&#xff0c;不如在安装系统时就…

Maven之依赖管理

Maven之依赖管理一、Maven依赖管理的核心价值二、依赖的基本配置&#xff08;坐标与范围&#xff09;2.1 依赖坐标&#xff08;GAV&#xff09;2.2 依赖范围&#xff08;scope&#xff09;示例&#xff1a;常用依赖范围配置三、依赖传递与冲突解决3.1 依赖传递性示例&#xff1…

【Unity实战100例】Unity资源下载系统开发流程详解(移动端、PC端 ,局域网控制台服务)

目录 一、项目概述 二、服务器开发 1、配置文件设计 1、加载配置 2. 处理客户端请求 3. 文件下载处理 三、客户端开发 1、配置管理 1、配置加载与保存 2、下载任务管理 1、任务类设计 2、下载队列管理 3、核心下载流程 四、UI系统实现 五、部署与测试 1、服务…

[Python] -进阶理解7- Python中的内存管理机制简析

Python(尤其是 CPython)采用自动内存管理机制,核心包括引用计数(Reference Counting)与垃圾回收机制(Garbage Collection),并配合专门的内存池和分配器机制来提升效率与减少碎片。 这套机制隐藏在开发者视线之外,Python 开发者无需手动申请或释放内存。 二、Python 内…

云祺容灾备份系统AWS S3对象存储备份与恢复实操手册

1、创建密钥访问AWS控制台&#xff0c;鼠标移至右上角账户处&#xff0c;在弹出菜单中点击安全凭证&#xff0c;如图1。图1在弹出页面中&#xff0c;下滑找到访问密钥&#xff0c;并点击创建访问密钥&#xff0c;如图2。图2选择其他&#xff0c;并点击下一步&#xff0c;如图3。…

使用 LLaMA 3 8B 微调一个 Reward Model:从入门到实践

本文将介绍如何基于 Meta 的 LLaMA 3 8B 模型构建并微调一个 Reward Model&#xff0c;它是构建 RLHF&#xff08;基于人类反馈的强化学习&#xff09;系统中的关键一环。我们将使用 Hugging Face 的 transformers、trl 和 peft 等库&#xff0c;通过参数高效微调&#xff08;L…

matrix-breakout-2-morpheus靶场攻略

靶场使用将压缩包解压到一个文件夹中&#xff0c;用虚拟机应用新建虚拟机&#xff0c;扫描虚拟机&#xff0c;扫描那个文件夹&#xff0c;就可以把虚拟机扫出来了&#xff0c;然后启动虚拟机这时候靶场启动后&#xff0c;咱们现在要找到这个靶场。靶场是网页形式的&#xff0c;…

MySQL 复制表

MySQL 复制表 概述 在数据库管理中&#xff0c;复制表是一项常用的操作。它允许数据库管理员将一个表中的数据复制到另一个表中&#xff0c;无论是同一个数据库还是不同的数据库。MySQL数据库提供了多种方法来复制表&#xff0c;本文将详细介绍MySQL复制表的过程、方法及其应用…