剑指offer
巩固数据结构与算法
叶发发
不断前行的蜗牛。。。
展开
-
剑指offer — JZ51 构建乘积数组 (JavaScript实现)
题目描述:给定一个数组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[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)对于A长度为1的情况,B无意义,故而无法构建,因此该情况不会存在。示例:输入: [1,2,3,4,5]返回值:[120,60,40,30,24]题目分析:.原创 2021-08-10 07:45:20 · 154 阅读 · 0 评论 -
剑指offer — JZ50 数组中重复的数字(JavaScript实现)
剑指offer — JZ50 数组中重复的数字(JavaScript实现)题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1示例:输入:[2,3,1,0,2,5,3]返回值:2 (2或3都是正确的)function duplicate( numbe原创 2021-08-09 21:12:38 · 226 阅读 · 0 评论