leetcode136,137 只出现一次的数字

leetcode136,137 只出现一次的数字
这题要求线性时间复杂度,开始不太会,看解析后发现是对异或运算符的应用,不熟练,但是确实很新奇
异或运算符^:相同为0,相异为1

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int result=0;
        for(int i=0;i<nums.size();i++){
            result=result^nums[i];    
        }
        return result;
    }
};

另外,137.找出出现的一次的数字,当组内元素出现三次时
此题目不能用136的解法,因为不能两两消除,会用到hash和set的知识,刚开始刷leetcode,以后再来补充

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值