Java实现 LeetCode 268 缺失数字
2024-09-07 10:24:03
268. 缺失数字
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。
示例 1:
输入: [3,0,1]
输出: 2
示例 2:
输入: [9,6,4,2,3,5,7,0,1]
输出: 8
说明:
你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
PS:位运算
class Solution {
public int missingNumber(int[] nums) {
int res = nums.length;
for (int i = 0; i < nums.length; ++i){
res ^= nums[i];
res ^= i;
}
return res;
}
}
最新文章
- 无法将分支 master 发布到远程 origin，因为远程存储库中已存在具有同一名称的分支
- 使用jquery获取url以及jquery获取url参数的方法
- cannot modify header information 关于实现widget页面跳转的问题
- WPF NotifyIcon and Taskbar 任务栏示例
- 带搜索框的下拉框chosen.jQury.js
- 转: javaWeb学习总结(见过最好的知识合集，相当给力，强烈推荐)
- UESTC_吴队长征婚 2015 UESTC Training for Search Algorithm & String<Problem E>
- ORACLE表空间管理方式segment和extent
- Jquery UI accordion手风琴菜单
- ReactiveCocoa源码解析(二) Bag容器的代码实现
- JavaScript 定义 类
- [TCP/IP] 传输层-ethereal 抓包分析TCP包
- 【leet-code】542. 01 矩阵
- arrow
- 最多的划分来使数组有序 Max Chunks To Make Sorted
- Visual Studio 20年
- php 数据集转换树、递归重组节点信息多维数组（转）
- NetCore入门篇：（四）Net Core项目启动文件Startup
- Apache去掉index.php
- Unity扩展编辑器二