代码刷题
qq_16531797
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 class Solution(object): def searchArray(self, array, target): if (not array or not array[0]): ...原创 2019-03-18 22:03:40 · 79 阅读 · 0 评论 -
找出数组中重复的数字
class Solution(object): def duplicateInArray(self, nums): for i in nums: if i < 0 or i > len(nums) - 1: return -1 for i in range(len(nums...原创 2019-03-18 21:49:37 · 234 阅读 · 0 评论 -
不修改数组找出重复的数字
class Solution(object): def duplicateInArray(self, nums): l = 1 r = len(nums) - 1 while(l < r): mid = (r + l) / 2 s = 0 for i in rang...原创 2019-03-18 22:01:43 · 95 阅读 · 0 评论 -
替换空格
请实现一个函数,把字符串中的每个空格替换成"%20"。 你可以假定输入字符串的长度最大是1000。 注意输出字符串的长度可能大于1000。 class Solution(object): def replaceSpaces(self, s): return '%20'.join(s.split(' ')) ...原创 2019-03-18 22:06:54 · 70 阅读 · 0 评论