数字序列中某一位数字(《剑指offer》面试题44)
由于这道题目在牛客上没有，所以在此记录一下。 一.题目大意： 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数，即从第0位开始）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。 二.题解《剑指 ...
原文：【Java】 剑指offer(44) 数字序列中某一位的数字
本文参考自 剑指offer 一书，代码采用Java语言。 更多： 剑指Offer Java实现合集 题目 数字以 的格式序列化到一个字符序列中。在这个序列中，第 位 从 开始计数 是 ，第 位是 ，第 位是 ，等等。请写一个函数求任意位对应的数字。 思路 逐一枚举数字，计算每个数字的位数相加，效率太低。 观察规律： 个位数的个数一共有 个，即 ，共占了 位数字 两位数的个数一共有 个，即 ，每个数 ...
2018-11-12 19:53 0 727 推荐指数：
相关推荐
【Java】 剑指offer(1) 找出数组中重复的数字
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字 ...
（python）剑指Offer：数组中重复的数字
问题描述 在长度为n的数组中，所有的元素都是0到n-1的范围内。 数组中的某些数字是重复的，但不知道有几个重复的数字，也不知道重复了几次，请找出任意重复的数字。 例如，输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出为2或3。 解题思路 1、判断输入数组有无元素非法 ...
【Java】 剑指offer(62) 圆圈中最后剩下的数字
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 思路 方法一：采用链表来存放数据 ...
剑指 Offer 03. 数组中重复的数字
【题目来源】 https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 【题目内容】 【解题思路】 思路一：遍历(超出时间限制) 将数组中的每一个数字和后面的所有数字进行比较，当发现相等时，即为 ...
【剑指Offer】50、数组中重复的数字
题目描述： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字 ...
数组中只出现一次的数字-剑指Offer
数组中只出现一次的数字 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 先考虑一个数组里只有一个数出现一次，其他两个数都出现两次的情况：一个数跟自己异或后为0，一个数组里只有一个数出现一次其他两次，挨个异或后最后得到 ...
【Java】 剑指offer(56-1) 数组中只出现一次的两个数字
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 思路 记住：两个相同 ...