Leetcode 360: Sort Transformed Array

Given a sorted array of integers nums and integer values ab and c. Apply a quadratic function of the form f(x) = ax2 + bx + c to each element x in the array.

The returned array must be in sorted order.

Expected time complexity: O(n)

Example:

nums = [-4, -2, 2, 4], a = 1, b = 3, c = 5,

Result: [3, 9, 15, 33]

nums = [-4, -2, 2, 4], a = -1, b = 3, c = 5

Result: [-23, -5, 1, 7]
 1 public class Solution {
 2     public int[] SortTransformedArray(int[] nums, int a, int b, int c) {
 3         if (nums == null || nums.Length < 2) return nums;
 4
 5         var result = new int[nums.Length];
 6         int i = 0, j = nums.Length - 1;
 7         int index = a >= 0 ? j : i;
 8
 9         while (i <= j)
10         {
11             var q1 = Quad(nums[i], a, b, c);
12             var q2 = Quad(nums[j], a, b, c);
13
14             if (a >= 0)
15             {
16                 if (q1 >= q2)
17                 {
18                     i++;
19                     result[index--] = q1;
20                 }
21                 else
22                 {
23                     j--;
24                     result[index--] = q2;
25                 }
26             }
27             else
28             {
29                 if (q1 <= q2)
30                 {
31                     i++;
32                     result[index++] = q1;
33                 }
34                 else
35                 {
36                     j--;
37                     result[index++] = q2;
38                 }
39             }
40         }
41
42         return result;
43     }
44
45     private int Quad(int x, int a, int b, int c) {
46         return a * x * x + b * x + c;
47     }
48 }

原文地址:https://www.cnblogs.com/liangmou/p/8163711.html

时间: 2024-11-09 05:44:08

Leetcode 360: Sort Transformed Array的相关文章

360. Sort Transformed Array

Given a sorted array of integers nums and integer values a, b and c. Apply a function of the form f(x) = ax2 + bx + c to each element x in the array. The returned array must be in sorted order. Expected time complexity: O(n) Example: nums = [-4, -2,

360. Sort Transformed Array二元一次方程返回大数序列

[抄题]: Given a sorted array of integers nums and integer values a, b and c. Apply a quadratic function of the form f(x) = ax2 + bx + c to each element x in the array. The returned array must be in sorted order. Expected time complexity: O(n) Example 1

[LeetCode] 912. Sort an Array 数组排序

Given an array of integers?nums, sort the array in ascending order. Example 1: Input:?[5,2,3,1] Output: [1,2,3,5] Example 2: Input: [5,1,1,2,0,0] Output: [0,0,1,1,2,5] Note: 1 <= A.length <= 10000 -50000 <= A[i] <= 50000 Github 同步地址: https://g

[LeetCode] Sort Transformed Array 变换数组排序

Given a sorted array of integers nums and integer values a, b and c. Apply a function of the form f(x) = ax2 + bx + c to each element x in the array. The returned array must be in sorted order. Expected time complexity: O(n) Example: nums = [-4, -2,

Sort Transformed Array

Given a sorted array of integers nums and integer values a, b and c. Apply a function of the form f(x) = ax2 + bx + c to each element x in the array. The returned array must be in sorted order. Expected time complexity: O(n) Example: nums = [-4, -2,

leetcode360 - Sort Transformed Array - medium

Given a sorted array of integers nums and integer values a, b and c. Apply a quadratic function of the form f(x) = ax2 + bx + c to each element x in the array.The returned array must be in sorted order.Expected time complexity: O(n)Example 1:Input: n

LeetCode 922 Sort Array By Parity II 解题报告

题目要求 Given an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even. Sort the array so that whenever A[i] is odd, i is odd; and whenever A[i] is even, i is even. You may return any answer array that sa

【LeetCode】Sort Colors

LeetCode OJ Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0, 1, and 2 to represent the color red, w

[LeetCode OJ] Sort Colors

Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0, 1, and 2 to represent the color red, white, and bl