![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试刷题
qq_33386711
这个作者很懒,什么都没留下…
展开
-
在整型数组中构建元素之和能整除数组长度的子集
题目描述假设数组A包含的全是整数,其长度为n,数组中的元素可能是重复的。设计一个算法,找到一系列上标的集合,也就是:I=i0,i1,…,ikI = i^0,i^1,{\ldots},i^kI=i0,i1,…,ik使得下面等式成立:(Ai0+Ai1+Ai2+⋯+Aik)%n=0(A^{i^0} +A^{i^1} +A^{i^2}+\cdots+A^{i^k}) \%n =0(Ai0+...原创 2020-03-11 23:22:55 · 170 阅读 · 0 评论 -
数组的定位排序
题目描述给定一个数组A以及下标i,将数组元素进行调整,使得所有比A[i]小的元素排在前面,接着是所有等于A[i]的元素,最后排列的是比A[i]大的元素。例如,给定的数组A如下:A: = [6,5,5,7,9,4,3,3,4,6,8,4,7,9,2,1]i = 5A[i] = 4A =[1, 2, 3, 3, 4, 4, 4, 6, 8, 7, 7, 9, 5, 5, 6, 9]解题...原创 2020-03-10 22:50:41 · 265 阅读 · 0 评论