黑马程序员技术交流社区
标题:
老湿说很难！！！
[打印本页]
作者:
小丶白
时间:
2015-9-23 08:31
标题:
老湿说很难！！！
0-99共100个整数，放到一个数组中，位置是随机的将其中一个数37，挑出来，
换成不是这个数字的另一个数45，(意思就是说 现在0-99这100个数中 37是重复的，而45呢有两个)
这100个数里面有一个数字是重复的，还有一个数字是没有的，将这个重复的数字找出来，用最快的方式
作者:
大大大卷
时间:
2015-9-23 08:34
嗯，先用选择排序，把数组排序，然后索引到37，然后重新赋值45就可以了
不过，查找最快的是直接遍历数组，
时间复杂度是O(N)
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2