zoukankan      html  css  js  c++  java
  • 【leetcode_easy_array】1122. Relative Sort Array

    problem

    1122. Relative Sort Array

    solution1:

    code

    哈希表

    solution2:

    code:

    思路

    解题思路:
    首先解读题意。arr2的元素都是独一无二的,并且都所属于arr1。arr1中可能包含重复元素。目标是将arr1中的元素重新排序,排序规则是1)属于arr2的元素(part1)排序先于arr1其余不属于arr2的元素(part2);2)part1中arr1元素的顺序与arr2的元素顺序保持一致,part2的元素按照升序排列。
    
    然后考虑边界情况,arr2元素为空时,直接返回排序的arr1;通常情况,根据arr2对arr1进行遍历,若arr1元素arr1[j]等于当前扫描的arr2的元素arr2[i],则与数组元素置换,num_idx记录已置换排好序的元素个数,即排序好的arr1的索引。遍历之后,对arr1剩余元素arr1[num_idx:end]进行排序。解法复杂度为O(m*n+n*log n),m为arr2的长度,n为arr1的数组长度。
    View Code

    参考

    1. leetcode_1122. Relative Sort Array;

    2. LeetCode | 1122. Relative Sort Array;

    做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
    版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
  • 相关阅读:
    2.25
    2.24
    2.22
    influxdb 配置
    mongodb 数据备份
    influxDb数据备份
    Linux 及 git 指令集合
    git 项目 保存至gitee中
    TypeScripte 资料
    SecureCrt 的配色方案
  • 原文地址:https://www.cnblogs.com/happyamyhope/p/13274478.html
Copyright © 2011-2022 走看看