美文网首页
转化排序

转化排序

作者: 行走的蛋白质 | 来源:发表于2021-04-13 08:54 被阅读0次
  1. 给定由 a-z A-Z 空格 组成的一个字符串,要求:按字典序输出该字符串中出现的全部字母(转化为小写),并给出时间复杂度
const str = 'Hello World';
const arr = [];
const obj = {};
for (let i = 0; i < str.length; i++) {
    if (str[i] !== ' ') {
        const curStr = str[i].toLocaleLowerCase();
        if (!obj[curStr]) {
            obj[curStr] = true;
            arr.push(curStr);
        }
    }
}
const result = arr.sort();
const result1 = arr.reverse();
console.log(result);

相关文章

  • 转化排序

    给定由 a-z A-Z 空格 组成的一个字符串,要求:按字典序输出该字符串中出现的全部字母(转化为小写),并给出时...

  • 排序

    定义 多个关键字的排序最终可以转化为单个关键字的排序 排序的稳定性 不稳定:记录a与记录b的排序相同,排序...

  • Android 算法之排序算法(计数排序)

    计数排序 计数排序(Counting Sort)不是基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外...

  • 10 分钟的入门

    函数后面的!和? 反转 转化 数组 打印 赋值 替换 拆分,转化,排序 ruby中的join,split,send...

  • 数组排序及去重方法总结

    一、 数组排序 Array.sort原理:首先,js中的sort会将排序的元素类型转化成字符串进行排序。不过它是一...

  • 数据结构必备代码

    目录: 排序算法 树的遍历 查找 链表插入 数组与列表转化 二维数组排序 java中输入 集合遍历 一、基本排序1...

  • java-Map相关方法

    一、map转化list、 二、遍历map 三、根据map的key排序 输出:排序之前:[1=一, 2=二, 3=三...

  • 01排序

    一.多个关键字的排序可以转化为单个关键字的排序 二.分数相等的人A和B,排序之前A在B前,排序后A仍在B前,则此排...

  • 5.休眠排序

    原理:将需要排序的数组元素大小转化为相应的休眠时间,同时加载到sleep中,按大小打印从而实现排序。

  • 计数排序(Counting Sort)

    1. 算法描述 计数排序(Counting Sort)不是基于比较的排序算法,其核心在于将输入的数据值转化为键存储...

网友评论

      本文标题:转化排序

      本文链接:https://www.haomeiwen.com/subject/rfdqlltx.html