国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

360. Sort Transformed Array

wua_wua2012 / 2412人閱讀

摘要:題目解答還是數學解法,根據這個方程圖形的特征來判斷最大最小值的取向

題目:
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, 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]

解答:

//還是數學解法,根據這個方程圖形的特征來判斷最大最小值的取向
    public int function(int num, int a, int b, int c) {
        return a * num * num + b * num + c; 
    }
    
    public int[] sortTransformedArray(int[] nums, int a, int b, int c) {
        int len = nums.length;
        int[] result = new int[len];
        int index = a >= 0 ? len - 1 : 0;
        int i = 0, j = len - 1;
        while (i <= j) {
            if (a >= 0) {
                result[index--] = function(nums[i], a, b, c) >= function(nums[j], a, b, c) ? function(nums[i++], a, b, c) : function(nums[j--], a, b, c);
            } else {
                result[index++] = function(nums[i], a, b, c) <= function(nums[j], a, b, c) ? function(nums[i++], a, b, c) : function(nums[j--], a, b, c);
            }
        }
        return result;
    }

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/64928.html

相關文章

  • 360. Sort Transformed Array

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

    ChristmasBoy 評論0 收藏0

發表評論

0條評論

wua_wua2012

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<