摘要:
题目:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路: 一个萝卜一个坑 代码: class Solution { public int findRepea 阅读全文
posted @ 2020-11-04 23:26
for_ward
阅读(37)
评论(0)
推荐(0)
摘要:
题目:一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字 解法一 思路:若缺失的是(0,n-1)中的某个数(不包括0和n-1),其特征是后一个元素与前一个元素的差为2,否则缺的要么是0, 阅读全文
posted @ 2020-11-04 19:11
for_ward
阅读(86)
评论(0)
推荐(0)
摘要:
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 解法:模拟 思路:写出4条边界l、t、r、b,分别代表左上右下四条边界,当输出完从左至右的元素时,应把t向下移一行,用于标记刚才的行已被输出,其他3条边类似,当l>r或者t>b时结束 代码: class Solution { pu 阅读全文
posted @ 2020-11-04 17:02
for_ward
阅读(86)
评论(0)
推荐(0)

浙公网安备 33010602011771号