博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Single Number
阅读量:5971 次
发布时间:2019-06-19

本文共 528 字,大约阅读时间需要 1 分钟。

hot3.png

原题:Given an array of integers, every element appears twice except for one. Find that single one

题意:这个题的题意是给定一个数组,每个元素都出现两次,有一个除外,找出那个出现一次的元素,所以叫 Single Number

这个题有一种思路,比较巧妙,就是采用异或(^运算),比如 A^B^A = B 就是利用了这种性质。这种方法,如果你对位运算不是十分的了解,一般是想不到的

下面的C++实现的代买

int singleNumber(vector
& nums){    int result  = 0;    int n = nums.size();    if((n & 0x1) != 0)    {        for(int i = 0; i < nums.size(); i++)        {            result ^= nums[i];        }    }    return result;}

转载于:https://my.oschina.net/lucusguo/blog/502954

你可能感兴趣的文章
基于Token的WEB后台认证机制
查看>>
jinfo_动态调整JVM参数(无需重启)(实践)
查看>>
cocos2dx 3.x(for 循环让精灵从中间往上下两边排列)
查看>>
cocos2dx JS 层(Layer)的生命周期
查看>>
【高并发解决方案】3、消息队列软件产品大比拼
查看>>
Golang 笔记 3 if、switch、for、select语句
查看>>
Android简单介绍
查看>>
android的窗口机制分析------UI管理系统
查看>>
配置activeMQ
查看>>
(六)Unity5.0新特性------新动画功能
查看>>
An internal error occurred during: &quot;Building workspace&quot;. java.lang.StackOverflowError
查看>>
AWR系列之中的一个——AWR简单介绍
查看>>
关于NaN(Not a Number)的问题
查看>>
乌班图14.04安装搜狗输入法
查看>>
STL_算法_局部排序(partial_sort、partial_sort_copy)
查看>>
C语言代码复习笔记:第二章
查看>>
form的智能表单
查看>>
人工智能和机器学习领域开源项目
查看>>
OSX:不同OSX版本号的标记可能不兼容
查看>>
《海上钢琴师》影评
查看>>