A[i]是一个有序递增数组，其中所有的数字都不相等，请设计一种算法，求出其中所有的A[i]=i的数字并分析时间复杂度，不分析复杂度不得分。
阿里巴巴笔试题：A[i]是一个有序递增数组，其中所有的数字都不相等，请设计一种算法...
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
jinnianshilongnian 2012-10-14 17:14关注for(int i : a) {
if(a[i] != i) {
a[i] = -1;
}
}这样所有a[i] !=-1的就是了 复杂度O(n)
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2012-10-14 14:29回答 2 已采纳 for(int i : a) { if(a[i] != i) { a[i] = -1; } } 这样所有a[i] !=-1的就是了 复杂度O(n)
- 2023-03-22 16:10回答 5 已采纳 将三个组当成一个组进行循环判断，另外定义一个大小为5的数组，记录排名情况。五次循环搜索30人中最高分，记录最高分下标，按顺序记录到排名数组中。每次搜索时，如果遇到已经在排名数组中的序号，则跳过。最终输
- 2021-08-17 20:47回答 1 已采纳 1： public class Test { public static void main(String[] args) { // a的对手 for (ch
- 2016-02-18 12:26化简的博客 求递增数列中所有A[i]=i的元素阅读更多博客，请访问博主的个人网站 点击访问网站题意描述给定一个排好升序的数组A[1]、A[2]、……、A[n]，其元素两两不相等。请设计一高效的算法找出中间所有A[i] = i的下标。并分析...
- 2015-05-08 08:35回答 2 已采纳 刚没看到已经有程序了。按题目中的程序的做法，是将数字i出现的次数加到a[i]的"高位"上去,以后查询的时候查询其"高位"即可。所谓的"高位"，可以看做时N进制数的第1位(从右向左排位，0开始)
- 2021-08-17 18:53回答 1 已采纳 可以使用tail 命令实时监控日志动态 tail -f log.txt 如果要查找日志文件中的某个内容，需要用到grep命令
- 2016-07-11 14:20回答 5 已采纳 http://www.cnblogs.com/xkfz007/archive/2012/05/17/2506299.html
- 2021-05-10 12:52何大春的博客 恒生2020秋招笔试编程题：在一个二维数组中，每一行都按照从左到右递增顺序排序，每一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public ...
- 2022-12-11 22:13回答 1 已采纳 这个之前有人问过了，代码参考仅供参考，望采纳 #include<stdio.h> int main(void) { int n[]={32,-1,0,32,100,66,66,-7
- 2021-06-24 10:11回答 2 已采纳 用filter啊
- 2013-09-22 15:59回答 18 已采纳 1，这个题目中，数组A[i]应该是个整数数组 2，由升序+两两不等可知，A[i]是个递增的数列 把A[i]连成一条线，则与直线y=x只有一个交点（或者有仅有一段重合），即满足： 如果A[
- 2022-03-11 19:59一口好锅的博客 本文整理网上的大厂笔试题。主要是让读者可以感受一下各个厂的笔试难度！ 如有侵权，请私信删除！.
- 2021-05-13 18:40回答 1 已采纳 这个还行就不是很偏门大部分必须知道单选除了checkobx和文字一起选中这个其他的都还行。编程题也不难。简答也不难对于初学也应该知道比如ssr、spa、vue的组件通信和双向绑定原理得知道除了这个v-
- 2020-04-30 22:15苏摩bengal的博客 T1 题目描述 有n中不同口味的水果，第i种水果的数量为a[i]，现在需要把水果分给m个人。分给每个人水果的数量必须是相等的，并且...接下来T组，每组第一行有两个整数n，m，第二行有n个整数a[i]，表示第i种水果的个数...
- 2021-04-22 00:16DougLeaMrConcurrency的博客 KS1 获得最多的奖金 数组贪心 中等 21.23% KS2 将满二叉树转换为求和树 递归模拟 简单 25.24% KS3 搭积木 排序动态规划 较难 16.35% KS4 最少数量货物装箱问题 动态规划贪心 中等 31.94% KS5 回文子串 字符串...
- 没有解决我的问题, 去提问
