青梅煮酒不说话

题解

/ 注册

全部文章 / 题解（共3篇）

剑指offer：构建乘积数组（Java）

题目给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]。不能使用除法。思路数组 B[i] = A[0]A[1]...A[i-1]A[i+1]...A[n-1]，即除去 A...

Java 数组

2019-11-26

71 2518

剑指offer：数组中重复的数字（Java）

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

Java 数组

2019-11-26

4 1197

剑指offer：二维数组中的查找（Java）

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路首先要考虑三种情况：此时 target 肯定不在数组中，返回 false1、数组为：[ ]...

Java 查找数组

2019-11-26

0 668