救救孩子吧！offer++;

分类

题解(2)

/ 注册

全部文章（共2篇）

请实现一个函数用来找出字符流中第一个只出现一次的字符

时间O(N) 空间O(n) class Solution { public: //Insert one char from stringstream void Insert(char ch) { str += ch; mymap[ch]++; ...

2019-08-21

0 680

一个整型数组里除了两个数字之外，其他的数字都出现了两次。

记数组中存在的唯一的两个数字分别为a,b 首先以二进制的角度去看所有的数字，每一位均为0，1组成对所有数字进行个位上的异或，成对相同的数字结果为0，每一位上都这样异或依次，所以最终每一位上存在1的则必然是因为a,b在这一位上不同根据最终结果上存在‘1’的这一位，将原数组分为两组，一组‘1’，一组...

2019-08-19

6 1373