zoukankan      html  css  js  c++  java
  • LeetCode-只出现一次的数字

    几天没有刷题,手又痒痒了,于是打开力扣做了只出现一次的数字这道题。下面是解题方法:
    1.快速排序解法

    class Solution {
    public:
        int singleNumber(vector<int>& nums) {
            int i,cur;
            int len=nums.size();
    
            sort(nums.begin(),nums.end());//进行快速排序,得到例如1,1,3,3,2
    
            for(i=0;i<len;i=i+2)//每次后移两个位置
            {
                cur=nums[i];
                if(i==len-1)  //如果遍历到最后一个元素,说明该元素为single number
                return cur;
               if(cur!=nums[i+1])//如果当前元素不等于后一个元素即为single number
                  return cur;
               
            }
            return -1;
        }
    };
    

    2.异或解法(所有数字进行异或,相同的数字符号位一样,所以异或为000,最终结果就只为single number的符号位)

    class Solution {
    public:
        int singleNumber(vector<int>& nums) {
            int len=nums.size();
            int ans=nums[0];
    
           for(int i=0;i<len-1;i++)
               ans=ans^nums[i+1];//异或运算,相同的符号位结果为0,不同为1,最后留下来的数字就是single number
      
            return ans;
        }
    };
    
    
  • 相关阅读:
    0723作业
    Kafka概述与设计原理
    Spring 装配Bean入门级
    logback节点配置详解
    Kafka问题排查(消费者自动关闭)
    .NET委托解析
    .NET可变性解析(协变和逆变)
    .NET泛型解析(下)
    .NET泛型解析(上)
    .NET动态调用WebService
  • 原文地址:https://www.cnblogs.com/coding365/p/12872313.html
Copyright © 2011-2022 走看看