![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
A-SIL
这个作者很懒,什么都没留下…
展开
-
【剑指offer 49题】丑数
一、问题描述 二、思路以及代码实现 思路一: 首先丑数m就是能被n(2、3、5)整除,即m%n == 0;所以我们可以对每个数来逐一判断是不是可以被2、3、5整除。 //判断一个数是不是丑数 bool ugly(int m) { while(m%2 == 0) { m = m/2; } while(m%3 == 0) { m = m/3; } while(m...原创 2019-07-24 15:23:21 · 141 阅读 · 0 评论 -
【剑指offer 5题】替换空格
一、问题描述 二、思路 要求:在原来的字符串上进行替换 思路一 常规的思路就是计算遍历一边数组,碰到空格就替换,为了防止字符被覆盖,再替换的时候,空格后面的字符串要统一向后移动2格。 如图(b),遇到第一个空格的时候are happy.\0统一向后移动两格;如图(c),遇到第二个空格的时候happy.\0统一向后移动两格,这时happy.\0移动了两次,效率不高。 假设字符串...原创 2019-07-25 13:41:19 · 129 阅读 · 0 评论