LeetCode 977 Squares of a Sorted Array

曾经终败给现在 2023-08-17 17:01 85阅读 0赞

待优化

// Runtime: 1157 ms, faster than 5.00%
    // Memory Usage: 40.8 MB, less than 96.34%s
    class Solution {
        public int[] sortedSquares(int[] A) {
            for (int i=0; i<A.length; i++) {
                for (int j=i+1; j<A.length; j++) {
                    if (Math.abs(A[j])<Math.abs(A[i])) {
                        int temp = A[i];
                        A[i] = A[j];
                        A[j] = temp;
                    }
                }
                A[i] = A[i]*A[i];
            }
            return A;
        }
    }
    
    
    // Runtime: 286 ms, faster than 5.00%
    // Memory Usage: 41.3 MB, less than 95.73%
    public int[] sortedSquares2(int[] A) {
    
        for (int i=0; i<A.length; i++) {
            A[i] = A[i]*A[i];
        }
    
        for (int i=0; i<A.length; i++) {
            for (int j=i+1; j<A.length; j++) {
                if (A[j]<A[i]) {
                    int temp = A[i];
                    A[i] = A[j];
                    A[j] = temp;
                }
            }
        }
        return A;
    }

转载于:https://www.cnblogs.com/stone94/p/11334331.html

发表评论取消回复

表情：

评论列表（有 0 条评论，85人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 977 Squares of a Sorted Array

待优化 // Runtime: 1157 ms, faster than 5.00% // Memory Usage: 40.8 MB, less

曾经终败给现在/ 2023年08月17日 17:01/ 0 赞/ 86 阅读

相关 LeetCode 求数组的平方后排序（Squares of a Sorted Array）

LeetCode 求数组的平方后排序（Squares of a Sorted Array）不使用容器自带排序题目描述给定一个按非降序排序的整数数组 nums，返

以你之姓@/ 2022年09月05日 15:56/ 0 赞/ 3 阅读

相关 Median of Two Sorted Array---LeetCode

这道题比较直接的想法就是用 Merge Sorted Array 这个题的方法把两个有序数组合并，当合并到第(m+n)/2个元素的时候返回那个数即可，而且不用把结果数组存起来。

待我称王封你为后i/ 2022年08月07日 10:57/ 0 赞/ 5 阅读

相关 leetcode Median of Two Sorted Arrays

题目： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find th

ゞ浴缸里的玫瑰/ 2022年08月05日 00:59/ 0 赞/ 161 阅读

相关 LeetCode：Median of Two Sorted Arrays

第四题是找两个已经排序的数组的中位数，其实就是寻找两个排序数组的第k个数。寻找第k个数就需要把k均分到两个数组，可以用到结论如果a\[k/2-1\]小雨b\[k/2-1\]，那

悠悠/ 2022年07月12日 07:43/ 0 赞/ 132 阅读

相关 LeetCode：Median of Two Sorted Arrays

第四题是找两个已经排序的数组的中位数，其实就是寻找两个排序数组的第k个数。寻找第k个数就需要把k均分到两个数组，可以用到结论如果a\[k/2-1\]小雨b\[k/2-1\]，那

我就是我/ 2022年07月12日 07:43/ 0 赞/ 157 阅读

相关 [leetcode] Median of Two Sorted Arrays

\[4\] Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size

Dear 丶/ 2022年06月15日 12:37/ 0 赞/ 200 阅读

相关 Leetcode——4. Median of Two Sorted Arrays

1. 概述 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find

小咪咪/ 2022年06月15日 10:36/ 0 赞/ 175 阅读

相关 LeetCode4—Median of Two Sorted Arrays

本类型博客中的各算法的时间复杂度分析均为博主自己推算，本类型博客也是博主自己刷LeetCode的自己的一些总结，因此个中错误可能较多，非常欢迎各位大神在博客下方评论，请不吝赐教

古城微笑少年丶/ 2022年06月09日 11:54/ 0 赞/ 174 阅读

相关 [Leetcode]Median of Two Sorted Arrays

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the medi

àì夳堔傛蜴生んèń/ 2022年06月09日 03:59/ 0 赞/ 201 阅读