当前位置：首页 > news >正文

主题资源网站建设模块五作业品牌seo是什么意思

news 2026/4/8 18:14:33

主题资源网站建设模块五作业,品牌seo是什么意思,wordpress进入后台,wordpress robots协议题目给你一个已经排好序的整数数组和整数、、。对于数组中的每一个元素 ，计算函数值 ，请按升序返回数组。解题在时间复杂度为解决问题 def sortTransformedArray(nums, a, b, c):def f(x):return a * x * x b * x cn len(nums)result…

题目

给你一个已经 排好序 的整数数组 $nums$ 和整数 $a$ 、 $b$ 、 $c$ 。对于数组中的每一个元素 $nums[i]$ ，计算函数值 $f(x)=ax^{2}+bx+c$ ，请 按升序返回数组 。

解题

在时间复杂度为 $O(n)$ 解决问题

def sortTransformedArray(nums, a, b, c):def f(x):return a * x * x + b * x + cn = len(nums)result = [0] * nleft, right = 0, n - 1index = n - 1 if a >= 0 else 0while left <= right:left_val = f(nums[left])right_val = f(nums[right])if a >= 0:if left_val > right_val:result[index] = left_valleft += 1else:result[index] = right_valright -= 1index -= 1else:if left_val < right_val:result[index] = left_valleft += 1else:result[index] = right_valright -= 1index += 1return resultnums = [-4, -2, 2, 4]
a, b, c = 1, 3, 5
print(sortTransformedArray(nums, a, b, c))nums = [-4, -2, 2, 4]
a, b, c = -1, 3, 5
print(sortTransformedArray(nums, a, b, c))