![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
nyistkk
这个作者很懒,什么都没留下…
展开
-
读书笔记-剑指offer面试题4
剑指offer面试题4:一个字符串中的空格 替换为%20 一般解法:如果一个一个的遍历,碰到空格就把它换为%20,那么后面的所有元素都要移动两个位的距离,时间复杂度O(N2) O(n) 解法:遍历一遍字符串,得出空格的个数,这样 就得到替换后的新的字符串长度NewLength。那么首先我们准备两个指针,第一个p1指向字符串的末尾,另一个p2指向被替换后的字符串的末尾,这样p1,p2原创 2013-08-15 18:15:39 · 685 阅读 · 0 评论 -
读书笔记-一个数中1的个数
一个数二进制中一的个数 解:对一个二进制数,如果减去1,那么这个二进制数从右向左遍历,第一个出现1的位置到最右边所有的值都会变,也就是1变0,0变1,或者说按位取反,这样我们做这样的操作:n&(n-1),那么得到的结果正好与n相比,从右到左第一个1变成0,这样重复做这样的操作,知道n=0;就能得到1的个数 int number_1(int m){ int temp=0;原创 2013-08-18 16:27:44 · 536 阅读 · 0 评论