是的，您可以使用排序来降低复杂性O(log n)通过二分查找。
由于数组已排序，因此在缺失元素之前，每个值都占据位置2*k and 2*k+1在数组中（假设从 0 开始索引）。
所以你转到数组的中间，比如索引h，并检查任一索引h+1 if h是偶数，或者h-1 if h很奇怪。如果缺失元素出现在后面，则这些位置的值相等，如果缺失元素出现在前面，则这些位置的值不同。重复此操作，直到找到丢失的元素。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
