本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 思路 　　方法一：采用链表来存放数据 ...

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 62 圆圈中最后剩下的数字（约瑟夫环问题） 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然 ...

目录 前言 面试题4 二维数组的查找 一维二分法 二维查找法 面试题5：替换空格 伪新建数组法 从后往前法 面试题6：从尾到头打印链表 面试题7：重建二叉树 题解 ...

一、题目：旋转数组的最小数字 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 　　这道题最直观的解法并不 ...

题目： 统计一个数字在排序数组中出现的次数。 思路： 1、顺序遍历 顺序扫描一遍数组，统计该数字出现的次数。 时间复杂度：O(n) 2、二分查找 假设我们需要找的数字是k，那么就需要找到数组中的第一个k和最后一个k出现的位置。 如何通过二分查找得到第一个k的位置呢？ 取数组中间 ...

题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 思路 ...

问题描述 　　在长度为n的数组中，所有的元素都是0到n-1的范围内。 数组中的某些数字是重复的，但不知道有几个重复的数字，也不知道重复了几次，请找出任意重复的数字。 例如，输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出为2或3。 解题思路 1、判断输入数组有无元素非法 ...

一、题目：数字在排序数组中出现的次数 题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。 二、解题思路 2.1 直接运用二分查找 　　既然输入的数组是排序的，那么我们很自然地就能想到 ...