tus00000

摘要： 关联容器中的元素是按关键字来保存和访问的，与之相对的顺序容器是按元素在容器中的顺序来保存和访问的。 关联容器支持高效的关键字查找和访问，两个主要的关联容器类型是map和set。map中的元素是一些键（关键字）值对，键起到索引的作用，值则表示与索引相关的数据。set中每个元素只包含一个关键字（关键字即 阅读全文

摘要： 面试题43：1~n整数中1出现的次数。输入一个整数n，求1~n这n个整数的十进制表示中1出现的次数。 解法一：最直观的解法，累加1~n中每个1出现的次数，我们可以对10求余数判断整数的个位数字是不是1。如果这个数字大于10，在判断次低位时需要将数字除以10之后再判断除10后结果的个位数是不是1： # 阅读全文