剑指offer
福尔摩东
上岸求求了
展开
-
剑指OFFER76题,依次更新中
这里写目录标题剑指OFFER1.找出数组中重复的数字2.不修改数组找出重复的数字3. 二维数组中的查找4.替换空格5.从尾到头打印链表6.重建二叉树7.二叉树的下一个节点8.用两个栈实现队列9.斐波那契数列10.旋转数组的最小数字11.矩阵中的路径12.机器人的运动范围13.剪绳子 剑指OFFER 1.找出数组中重复的数字 class Solution { public int duplicateInArray(int[] nums) { int len = nums.leng原创 2021-05-30 23:40:02 · 243 阅读 · 1 评论 -
剑指Offer打卡: 找出数组中重复的数字
找出数组中重复的数字 给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1; 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 解题思路一: 排序+遍历 class Solution { public int duplica原创 2021-02-20 15:01:37 · 131 阅读 · 0 评论