剑指offer
柴犬小丸子
To be best you
展开
-
寻找数组中的重复数字
首先给出题目:在一个长度为n的数组里的所有数字都在0~n-1之间。数组中的数字是重复的,但具体不知道几个数字重复了,也不知道每个数字重复几次。请找出数组中的任意一个重复数字。这道题看似简单,但实际上手仍然需要考虑很多种因素。一般的做法便是先将数组进行排序,然后比较前一个数字与后一个数字是否相等。如果相等就返回他。如果不相等就向后移动,知道数组结束。这种方法确实简单,而且很容易想明白。但排列一个长...原创 2018-11-21 21:18:24 · 700 阅读 · 0 评论 -
替换空格
通常在网络编程中,如果URL含有很多特殊字符,服务器端可能会无法获得正确的参数,为此我们可以实现一个函数,把字符串中的每一个空格替换成“%20”。首先我们考虑怎样才能把空格替换成“%20”,我们可以先遍历整个字符串,每次碰到空格,就将整个数组后移2个字节,然后将其替换成%20。但这样相当于每次遇到空格就得把他后面的字符串移动,假设字符串长度为n。那么每遇到一个空格,后面的字符就要移动0(n)的时...原创 2018-11-29 19:47:14 · 86 阅读 · 0 评论