• 周五. 8月 19th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

Leetcode-剑指 Offer II 070. 排序数组中只出现一次的数字

admin

11月 28, 2021

剑指 Offer II 070. 排序数组中只出现一次的数字

给定一个只包含整数的有序数组 nums ,每个元素都会出现两次,唯有一个数只会出现一次,请找出这个唯一的数字。

题意概述:找出数组中只出现一次的数字。

解题报告:利用异或的两个性质即可,对数组进行遍历。

  • (x^{wedge} x=0)
  • (x^{wedge} 0=x)
class Solution {
public:
    int singleNonDuplicate(vector<int>& nums) {
        int ans=0;
        for (int i=0;i<nums.size();i++)
            ans^=nums[i];
        return ans;
    }
};

发表回复

您的电子邮箱地址不会被公开。