DeepSeek LeetCode 3782. 交替删除操作后最后剩下的整数 Rust实现

发布时间：2026/10/5 20:40:21

DeepSeek LeetCode 3782. 交替删除操作后最后剩下的整数 Rust实现
针对 LeetCode 3782 的 Rust 实现函数签名已给出pub fn last_integer(n: i64) - i64。 最优解位运算O(1)AC通过观察规律最终结果可以通过一个固定掩码 0xAAAAAAAAAAAAAA二进制中偶数位全为 1计算得出rustimpl Solution {pub fn last_integer(n: i64) - i64 {const MASK: i64 0xAAAAAAAAAAAAAA;((n - 1) MASK) 1}}原理该问题的答案是 (n-1) 与掩码按位与后加 1掩码保留了所有偶数位从低位开始第 2、4、6… 位正好对应交替删除后保留的位置规律。--- 通用模拟解法O(log n)如果不使用位运算也可以通过模拟删除过程来得到结果更易理解rustimpl Solution {pub fn last_integer(n: i64) - i64 {let mut head 1;let mut step 1;let mut remaining n;let mut left_to_right true;while remaining 1 {// 从左删或从右删且剩余个数为奇数时头需要移动if left_to_right || remaining % 2 1 {head step;}remaining / 2;step * 2;left_to_right !left_to_right;}head}}思路维护当前等差数列的首项 head、公差 step 和剩余个数 remaining按方向逐步缩小范围直到只剩一个数。---✅ 测试示例rustassert_eq!(Solution::last_integer(8), 3);assert_eq!(Solution::last_integer(1), 1);assert_eq!(Solution::last_integer(10), 5);---两种解法均可通过推荐使用位运算效率最高。如有其他疑问欢迎继续交流

相关新闻

分页 SEO 传统 无限滚动 加载更多：收录率提升50%的底层逻辑解析

分页 SEO 传统 无限滚动 加载更多：收录率提升50%的底层逻辑解析

运营人员调整上万件商品的独立站目录时，往往发现搜索引擎爬虫只抓取前两页便停止索引。这种现象源于网页加载技术的差异。传统分页、无限滚动、加载更多三种交互形式，对应着完全不同的底层抓取逻辑。一、 传统分页的抓取机制与独立URL传统分页将长列表拆…

2026/10/5 20:40:03 阅读更多 →
Blender VRM插件终极指南：5个简单步骤创建专业级虚拟角色

Blender VRM插件终极指南：5个简单步骤创建专业级虚拟角色

Blender VRM插件终极指南：5个简单步骤创建专业级虚拟角色 【免费下载链接】VRM-Addon-for-Blender VRM Importer, Exporter and Utilities for Blender 2.93 to 5.2 项目地址: https://gitcode.com/gh_mirrors/vr/VRM-Addon-for-Blender 你是否在为Blender寻…

2026/10/2 15:14:00 阅读更多 →
播电商一拖二扫码枪如何选型？从传输架构、去重逻辑、解码性能做技术拆解

播电商一拖二扫码枪如何选型？从传输架构、去重逻辑、解码性能做技术拆解

一、前言：直播仓储多终端数据采集的选型评判标准 直播带货仓储打包环节的扫码设备选型，不能仅考量扫码速度，更需要从数据传输架构、重复数据过滤能力、现场环境适应性三个技术维度做综合评估。很多项目落地后暴露的问题集中为：一对…

2026/10/4 5:45:14 阅读更多 →

最新新闻

不用复杂环境配置：OpenClaw 一键部署流程完整拆解（附安装包）｜TaoToken 统一 Key 通道

不用复杂环境配置：OpenClaw 一键部署流程完整拆解（附安装包）｜TaoToken 统一 Key 通道

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 20:39:48 阅读更多 →
用 Compound Engineering 插件让 Claude Code 写代码前先想清楚：TaoToken 统一 Key 接入实践

用 Compound Engineering 插件让 Claude Code 写代码前先想清楚：TaoToken 统一 Key 接入实践

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 20:39:48 阅读更多 →
鼠标特效进阶：用 TaoToken 统一 Key 打通 Cursor 与本地 AI 补全链路

鼠标特效进阶：用 TaoToken 统一 Key 打通 Cursor 与本地 AI 补全链路

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 20:38:48 阅读更多 →
【笔记】codex+deepseek用ccswitch，支持插件：把settings改到TaoToken

【笔记】codex+deepseek用ccswitch，支持插件：把settings改到TaoToken

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 20:37:48 阅读更多 →
MRAM工业存储实战：MR25H40CDF与PIC18F86K90的SPI驱动与掉电保护设计

MRAM工业存储实战：MR25H40CDF与PIC18F86K90的SPI驱动与掉电保护设计

MRAM 这东西，我第一次在项目里用的时候，心里是打鼓的。EEPROM 和 Flash 用了十几年，突然换一种"非易失但写起来像 SRAM"的存储器，总担心哪里藏着坑。后来在一个工业数据采集板上，用 MR25H40CDF 配 PIC18F86K…

2026/10/5 20:37:47 阅读更多 →
深度解析 Qwen3.6-35B-A3B：重塑 AI 编程代理的开源新标杆与 TaoToken 统一接入实践

深度解析 Qwen3.6-35B-A3B：重塑 AI 编程代理的开源新标杆与 TaoToken 统一接入实践

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 20:36:47 阅读更多 →

日新闻

马斯克杀回智能体战场，Grok 4.5万亿参数撑腰，Cursor接手数字白领项目：用TaoToken统一Key跑通多模型Agent工作流

马斯克杀回智能体战场，Grok 4.5万亿参数撑腰，Cursor接手数字白领项目：用TaoToken统一Key跑通多模型Agent工作流

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 0:00:22 阅读更多 →
AI编程工具插件机制详解：plugin.json配置与加载失败排查指南

AI编程工具插件机制详解：plugin.json配置与加载失败排查指南

1. 从“plugins”这个词说起：它到底在解决什么问题如果你最近在折腾 AI 编程工具，尤其是 Cursor、Codex CLI、Claude Code 这类带 CLI 的编辑器或命令行助手，那你大概率绕不开一个词——plugins。这个词本身不新鲜，从浏览器到 IDE…

2026/10/5 0:00:23 阅读更多 →
第26课：OpenClaw｜日志审计与问题诊断：把日志链路改到 TaoToken 的排查清单

第26课：OpenClaw｜日志审计与问题诊断：把日志链路改到 TaoToken 的排查清单

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 0:00:23 阅读更多 →

周新闻

KT148A语音芯片外挂8002D功放的工程实践指南

KT148A语音芯片外挂8002D功放的工程实践指南

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 5:06:42 阅读更多 →
LLC谐振变换器增益公式推导：从FHA等效到完整归一化表达式

LLC谐振变换器增益公式推导：从FHA等效到完整归一化表达式

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 1:10:22 阅读更多 →
ARM架构深度解析：从RISC设计理念到交叉编译实战

ARM架构深度解析：从RISC设计理念到交叉编译实战

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/5 3:06:17 阅读更多 →

月新闻

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/4 11:40:45 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/4 9:43:54 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/4 20:14:29 阅读更多 →