第四天（6道）

来源：互联网发布：古希腊神话知乎编辑：程序博客网时间：2024/06/05 11:07

今天做了6道题，第1道题没有写出来

1、最小的K个数

使用的是堆排序，但是貌似编译不通过，明天在研究研究

2、第一个只出现一次的字符位置

就是使用哈希表进行记录出现的次数，然后在遍历一遍找其中次数为1的即可

3、左旋转字符串

本身这道题没有什么难度，但是体现出来了自己对于迭代器的使用还不是很熟练，STL中是有reverse函数的，参数是迭代器类型

4、翻转单词顺序列

本人认为自己使用的方法还是比较直观的，使用left和right来标记左右边界，然后满足条件的时候进行旋转

5、不用加减乘除做加法

使用的是位运算，注意使用的是异或^,而不是或

6、构建乘积数组

其实这个就是对于对于使用两个数组作为记录时候的简化而已，两次遍历的过程中就可以直接的进行记录，所以就不需要两个数组来记录

0 0