摘要: 题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 这道题主要是在思路上要想通 阅读全文
posted @ 2019-12-25 23:59 wtzhang 阅读(220) 评论(0) 推荐(0)
摘要: 题目:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a st 阅读全文
posted @ 2019-12-25 00:41 wtzhang 阅读(217) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 阅读全文
posted @ 2019-12-25 00:34 wtzhang 阅读(253) 评论(0) 推荐(0)
摘要: 链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的 阅读全文
posted @ 2019-12-25 00:15 wtzhang 阅读(193) 评论(0) 推荐(0)