摘要：題目鏈接這是個(gè)數(shù)學(xué)問(wèn)題，拋物線，我們知道這時(shí)候是個(gè)凹函數(shù)，兩遍的值大于中間，所以從兩遍開(kāi)始哪邊的大就把結(jié)果放到的右邊這時(shí)候是個(gè)凸函數(shù)，兩遍的值小于中間，所以兩遍開(kāi)始掃哪邊的值小就把它放到的左邊這時(shí)候是單調(diào)增的函數(shù)，用上面任意一種方法都可以。

題目鏈接：https://leetcode.com/problems...

這是個(gè)數(shù)學(xué)問(wèn)題，拋物線，我們知道

a > 0: 這時(shí)候是個(gè)凹函數(shù)，兩遍的值大于中間，所以從兩遍開(kāi)始哪邊的大就把結(jié)果放到result的右邊

a < 0: 這時(shí)候是個(gè)凸函數(shù)，兩遍的值小于中間，所以兩遍開(kāi)始掃哪邊的值小就把它放到result的左邊

a == 0: 這時(shí)候是單調(diào)增的函數(shù)，用上面任意一種方法都可以。

public class Solution {
    public int[] sortTransformedArray(int[] nums, int a, int b, int c) {
        int n = nums.length;
        // 2 points
        int i = 0, j = n - 1;
        int k = a > 0 ? n - 1 : 0;
        
        int[] res = new int[n];
        while(i <= j) {
            int left = getF(nums[i], a, b, c);
            int right = getF(nums[j], a, b, c);
            if(a > 0) {
                if(left > right) {
                    res[k--] = left;  i++;
                }
                else {
                    res[k--] = right;  j--;
                }
            }
            else {
                if(left < right) {
                    res[k++] = left;  i++;
                }
                else {
                    res[k++] = right;  j--;
                }
            }
        }
        
        return res;
    }
    
    private int getF(int x, int a, int b, int c) {
        return a * x * x + b * x + c;
    }
}