import random
# 创建一个列表,其中包含0-99的数字
my_list = list(range(100))
random.shuffle(my_list)
# 打印随机列表及随机选取的数字替换
x = my_list[random.randint(0, len(my_list) - 1)]
count = 0
for i in my_list:
count += 1
if i == x:
my_list[count-1] = -1
break
print(my_list)
print('This number is in the ', count, 'th place, and it is ', x)
这题还用复杂度?之前学了快排和冒泡排序,这有坑吧?只需遍历一遍即可找到要什么复杂度?需要用到快排吗?想问一下大家是怎么做这道题的,以上是我个人写的,仅供参考,个人认为不需要考虑空间复杂度和时间复杂度。


![面试题用python:有一个一维数组int a[100],里面存储的是1到100的这100个数,不过是乱序存储;这时把其中某一位置的数值改成-1;请用最优的空间复杂性和时间复杂性求出该位置和值. 面试题用python:有一个一维数组int a[100],里面存储的是1到100的这100个数,不过是乱序存储;这时把其中某一位置的数值改成-1;请用最优的空间复杂性和时间复杂性求出该位置和值.](http://www.mshxw.com/aiimages/31/961173.png)
