leetcode 268. 丢失的数字（优质解法）

本文主要是介绍leetcode 268. 丢失的数字（优质解法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

链接：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，便得到了题目想要的结果

这篇关于leetcode 268. 丢失的数字（优质解法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---