leetcode 268. 丢失的数字(优质解法)
2023-12-23 20:35:03
链接:268. 丢失的数字
代码:
class Solution {
public int missingNumber(int[] nums) {
int result=0;
for(int i=0;i<=nums.length;i++){
result^=i;
}
for(int i=0;i<nums.length;i++){
result^=nums[i];
}
return result;
}
}
题解:
? ? ? ? 本题是比较简单的题,由很多解决方法,这里介绍一种比较好的方法:位运算,解决本题的核心就是利用了 a^a = 0 ,0 ^ a = a ,这两个关系式,简单来说就是:相同的两个数异或可以互相抵消。
? ? ? ? 以示例1为例,nums=【0,1,3】,根据数组的长度为 3 可以知道,完整的数据应该是 0,1,2,3,我们可以将完整的数据和 nums 中的数据进行异或,这样的话 0,1,3 都有两个数据可以互相抵消,2 只有一个数据无法抵消,最终异或得到的结果就是 2,便得到了题目想要的结果
文章来源:https://blog.csdn.net/q322359/article/details/135172964
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!