发布时间:2015-09-15 10:26:38
在VMware的校招笔试中考到了这道题,这道题在各大公司的笔试中也频繁出现,所幸在网络中找到了非常好的资源,这里把他们的内容转一下,也顺便把这一问题做一个彻底的总结,《剑指Offer》的面试题28其实就是专门在讨论这个问题的,还是学艺不精啊!<br /> <p class="MsoNormal">求组合的问题,.........【阅读全文】
发布时间:2015-09-09 22:59:19
要解决的问题是这样的,给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有“1”的个数。<br /> 例如:<br /> N = 2, 写下1,2。这样只出现了1个“1”。<br /> N = 12, 写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样,1的个数是5。<br />解法一、最简单的思路.........【阅读全文】
发布时间:2015-09-08 14:49:31
很经典的一道题,但是觉得还是有必要总结一下。
最简单也最直观的做法,不断右移,判断最右边是不是1:
点击(此处)折叠或打开......【阅读全文】