力扣268.丢失的数字
解题思路
此题使用位运算较简单,根据异或运算,a^a=0,a^0=a
将nums全部元素异或,同时异或i即可得到不成对的数字,这就是丢失的那个数字
代码
int missingNumber(int* nums, int numsSize){int result=numsSize;for(int i=0;i<numsSize;i++){result=result^nums[i]^i;}return result;
}
链接
力扣268.丢失的数字相关推荐
- 力扣: 268. 丢失的数字
思路1: 用bool数组标记数字是否出现,输出没有出现的数字. 注意bool数组要比nums数组大1,防止少的是最后一个元素 int missingNumber(int* nums, int nums ...
- LeetCode Algorithm 268. 丢失的数字
268. 丢失的数字 Ideas 先排序,排完序之后如果不缺失数字的话,索引和值应该是相等的,所以我们只需要找到第一个索引和值不相等的元素就可以了,说明缺失的是索引代表的值. 如果找到最后发现都没有对 ...
- 力扣 有多少小于当前数字的数字
力扣 有多少小于当前数字的数字 题目描述 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j ...
- [Golang]力扣Leetcode - 374. 猜数字大小(二分查找)
[Golang]力扣Leetcode - 374. 猜数字大小(二分查找) 题目:猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我 ...
- 力扣 754. 到达终点数字
题目: 在一根无限长的数轴上,你站在0的位置.终点在target的位置. 你可以做一些数量的移动 numMoves : 每次你可以选择向左或向右移动. 第 i 次移动(从 i == 1 开始,到 i ...
- 12.20工作学习记录 力扣 罗马文转数字
每日一题:罗马文转数字 定义两个指针 不断后移 每一次让前一个指针的值累加为sum 最后返回sum 力扣https://leetcode.cn/problems/roman-to-integer/ ...
- Leecode 268. 丢失的数字——Leecode每日一题系列
今天是坚持每日一题打卡的第十一天 题目链接:https://leetcode-cn.com/problems/missing-number// 题解汇总:https://zhanglong.blog. ...
- leetcode 268. 丢失的数字(Java版)
题目 https://leetcode-cn.com/problems/missing-number/ 题解 解法 1 本题要求线性时间复杂度.仅使用额外常数空间的算法解决此问题,其实质是一个数学问题 ...
- 算法题(2)力扣第n位数字
给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, -] 中找出并返回第 n 位上的数字. class Solution {public ...
最新文章
- 技术02期:这么做竟然能让你的hive运行得更流畅!
- linux系统开机报错,linux开机报错故障
- 数据结构之图的创建(邻接表)
- thinkphp隐藏后台地址
- java引用变量_java代码声明引用变量经验
- Web容器和Servlet生命周期
- 基于JAVA+SpringMVC+Mybatis+MYSQL的家乡美管理系统
- 用来测试的mysql建表语句_软件测试基础——MySQL建库、建表SQL语句
- 2021年中国单输入K型温度计市场趋势报告、技术动态创新及2027年市场预测
- c#获取本地ip地址网关子网掩码_C#设置本地网络如DNS、网关、子网掩码、IP等等...
- windows必备软件系列
- 【征文通知】PRCV 2021 论文征集
- Java基础(二)public、private、protected修饰的方法
- ios标准时间转为北京时间
- 树莓派4B安装QT5
- 基于图像识别和文字识别用 Python 提取视频字幕
- 移位寄存器型计数器与顺序脉冲发生器
- 西电计算机通信与网络复习
- 永远的优客李林——Just for you
- matlab用app建立神经网络,Matlab Deep Network Designer APP搭建神经网络及相关函数讲解...
热门文章
- mysql默认存储引擎的索引结构是_InnoDB引擎的索引和存储结构
- linux批量过去5小时前文件名,Linux批量修改文件名
- matlab有趣表白程序_小人表白MATLAB代码
- do_something方法解析
- Codevs 1043 方格取数
- 避免Gson使用时将一些字符自动转换为Unicode转义字符
- sql server经典sql
- [转载]什么是 Design Hackathon?
- ioprofile mysql_使用pt-ioprofile对MySQL作IO剖析
- cube station下载_Cube Station