首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
一个排专题
十二、有一个排好序的列表3 9 12 24 33 41 48 56 69 72 88 90,输入一个数,插入到列表中,输出新的列表,要求保持从小到大的顺序
nums = [3,9,12,24,33,41,48,56,69,72,88,90]n = int(input("输入一个数"))s = []if n<nums[0]:s.append(n)s = s+ numselif n > nums[len(nums)-1]:s.append(n)s = numselse:for i in range(len(nums)-1):if nums[i]
阅读更多...
[经典面试题]输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。
【题目】 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。 【分析】 这道题最直观的解法并不难。从头到尾遍历数组一次,就能找出最小的元素,时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性,我们应该能找到更好
阅读更多...
[经典面试题]输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。...
【题目】 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。 【分析】 这道题最直观的解法并不难。从头到尾遍历数组一次,就能找出最小的元素,时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性,我们应该能找到更好的
阅读更多...