给定一个非负的整数，求他的各个位的和，然后对这个新数字再求和，直到最后只剩下一位数为止比如给定12345,各位之和是1+2+3+4+5=15,再算1+5=6,所以12345对应的就是6能不能把时间复杂度优化到o(1)呢？ 很明显最简单的方法就是，用循环来执行求和，时间复杂度是o(logn) 那怎么把时间复杂度优化到o(1)呢？ 只有一位数的情况 首先考虑最简单情况，就是只有一个数字，那就不用求了，直接返回这个数字就行了，取值范围是0-9 如果是两位数呢 然后是两位数字的情况,两位的数字是从10-99,那这个数和最大…

首发于： 这是大名鼎鼎的linux系统创造者linus torwalds自传的书名，这也是我为什么写博客的原因——只是为了好玩 我从小就属于一个网迷，不客气的说是一个重度网瘾，在那个互联网古早时期，能有一个自己的网站，那是一个相当了不起的事 可惜当时技术力不够，而且4399、7k7k之类的太好玩了就没向这方面研究 果然人除了诱惑什么都能抵挡的住啊，我发誓我一定要把失去的这几年都补回来 这个博客就用来记录我的成长和一些想法，还有点子，其实我是一个点子王来着，我最擅长的就是异想天开，天马行空了，但是光有点子不行啊，不记…