摘要：題目鏈接這是個數學問題，拋物線，我們知道這時候是個凹函數，兩遍的值大于中間，所以從兩遍開始哪邊的大就把結果放到的右邊這時候是個凸函數，兩遍的值小于中間，所以兩遍開始掃哪邊的值小就把它放到的左邊這時候是單調增的函數，用上面任意一種方法都可以。

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

這是個數學問題，拋物線，我們知道

a > 0: 這時候是個凹函數，兩遍的值大于中間，所以從兩遍開始哪邊的大就把結果放到result的右邊

a < 0: 這時候是個凸函數，兩遍的值小于中間，所以兩遍開始掃哪邊的值小就把它放到result的左邊

a == 0: 這時候是單調增的函數，用上面任意一種方法都可以。

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;
    }
}