136 Single Number(找唯一数Medium)

题目意思：一个int数组，有一个数只出现一次，其他数均出现两次，找到这个唯一数

知识普及：~：非运算，单目运算符1为0,0为1;

　　　　 &：与运算，都为1则为1，否则为0

　　　　　|：或运算，全为0则为0，否则为1

　　 ^：异或运算，相同为0，不同为1

思路：将数组中元素进行异或运算，则只剩下0和唯一数，异或得到的是唯一数

 1 class Solution {
 2 public:
 3     int singleNumber(vector<int>& nums) {
 4         int res=0;
 5         for(int i=0;i<nums.size();++i){
 6             res^=nums[i];
 7         }
 8         return res;
 9     }
10 };

时间复杂度:O(n)

转载于:https://www.cnblogs.com/smallby/p/4571144.html

136 Single Number(找唯一数Medium)相关推荐

263.Ugly Number||202 happy number||476 Number Complement||136 Single Number
263.Ugly Number 判断因数是否只有素数2.3.5.. 感觉比较简单: class Solution(object):def isUgly(self, num):""& ...
【异或】LeetCode 136. Single Number
LeetCode 136. Single Number Solution1:我的答案还好异或的性质没记错,还好,还好 class Solution { public:int singleNumber ...
[勇者闯LeetCode] 136. Single Number
[勇者闯LeetCode] 136. Single Number Description Given an array of integers, every element appears twice ...
Leet Code OJ 136. Single Number [Difficulty: Medium]
题目: Given an array of integers, every element appears twice except for one. Find that single one. No ...
leetcode python3 简单题136. Single Number
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百三十六题 (1)题目英文: Given a non-empty array ...
Leetcode 136 Single Number 仅出现一次的数字
原题地址 https://leetcode.com/problems/single-number/ 题目描述 Given an array of integers, every element app ...
[Leetcode] single number 找单个数
Given an array of integers, every element appears twice except for one. Find that single one. Note: ...
136. Single Number
Given an array of integers, every element appears twice except for one. Find that single one. 题目含义:给 ...
LeetCode 136. Single Number【哈希表/位运算/数学】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12.由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止:由于LeetCode还在不断地创建新 ...

136 Single Number(找唯一数Medium)

136 Single Number(找唯一数Medium)相关推荐

最新文章

热门文章