针对 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);---两种解法均可通过推荐使用位运算效率最高。如有其他疑问欢迎继续交流
DeepSeek LeetCode 3782. 交替删除操作后最后剩下的整数 Rust实现
发布时间：2026/7/30 11:48:53
针对 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);---两种解法均可通过推荐使用位运算效率最高。如有其他疑问欢迎继续交流
