摘要: 题目意思:一个int数组,有一个数只出现一次,其他数均出现三次,找到这个唯一数思路: 1.将所有数用2进制表示,计算每一位的数字和 1*3*n1+0*3*n2+c 唯一数对应位的数字(0或者1) 要求具有牢固的位运算基础 eg 100010101000101010001010 10... 阅读全文
posted @ 2015-06-12 17:10 影翕 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目意思:一个int数组,有一个数只出现一次,其他数均出现两次,找到这个唯一数知识普及:~:非运算,单目运算符1为0,0为1; &:与运算,都为1则为1,否则为0 |:或运算,全为0则为0,否则为1 ^:异或运算,相同为0,不同为1思路:将数组中元素进行异或运算,则只剩下0... 阅读全文
posted @ 2015-06-12 10:59 影翕 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 注:内容大多来自互联网,只是做了一个总结工作 一.c++相关 1.new和malloc new、delete是操作符,可以重载,malloc、free是函数,可以覆盖 new、delete可以调用对象中的构造函数和析构函数,malloc、free仅仅分配内存和释放内存 new、delete返回的是数 阅读全文
posted @ 2015-06-12 10:21 影翕 阅读(185) 评论(0) 推荐(0) 编辑