福尔摩东的博客

这里写目录标题剑指OFFER1.找出数组中重复的数字2.不修改数组找出重复的数字3. 二维数组中的查找4.替换空格5.从尾到头打印链表6.重建二叉树7.二叉树的下一个节点8.用两个栈实现队列9.斐波那契数列10.旋转数组的最小数字11.矩阵中的路径12.机器人的运动范围13.剪绳子剑指OFFER1.找出数组中重复的数字class Solution { public int duplicateInArray(int[] nums) { int len = nums.leng

找出数组中重复的数字给定一个长度为 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