【Node.js算法题】数组去重、数组删除元素、数组排序、字符串排序、字符串反向、字符串改大写 、数组改大写、字符替换

简介: 先定义一个空数组存放去重后的数组,然后使用for循环遍历数组。循环中用indexOf属性,返回指定的字符在字符串中出现的位置,如果没有就放进新数组并返回。

前言


本期文章是js的一些算法题,包括数组去重、数组删除元素、数组排序、字符串排序、字符串反向、字符串改大写 、数组改大写、字符替换。


数组去重


题目:


定义一个函数quchong,该函数接受一个数组,[1,2,3,1,2,1,1,5],函数返回[1,2,3,5]


思路:


先定义一个空数组存放去重后的数组,然后使用for循环遍历数组。循环中用indexOf属性,返回指定的字符在字符串中出现的位置,如果没有就放进新数组并返回。


function quchong(){
// 1.定义一个空数组存放去重后的数组
var newArr = [];
// 2.for循环遍历数组
for(var i = 0;i < arr.length;i++){
    // 3.用indexOf属性,返回指定的字符在字符串中出现的位置
    if(newArr.indexOf(arr[i]) == -1){
        // 4.如果没有就放进新数组中
        newArr.push(arr[i]);
    }
}
return newArr;
}
//定义一个数组
var arr = [1,2,3,1,2,1,1,5];
var Arr = quchong(arr);
console.log(Arr);


运行结果:


458895bea3e742a1b401fe4f4e9cb4e7.png


数组删除元素


题目:


定义一个函数remove,该函数接受一个数组和一个指定的元素[1,2,3,1,2,1,1,5],5。函数返回[1,2,3,1,2,1,1]


思路:


先定义函数,接收2个变量,分别为数组和指定元素。接着遍历数组,判断接收的元素是否和数组中的元素相等,如果相等,就删除该元素。


// 1.定义函数,接收2个变量,分别为数组和指定元素
function remove(arr,val){
    // 2.遍历数组arr
    for(var i = 0;i < arr.length;i++){
        if(arr[i] == val) {
            arr.splice(i, 1);
            break;
        }
    }
    return arr;
}
var arr = [1,2,3,1,2,1,1,5];
var arr = remove(arr,5);
console.log(arr);


运行结果:


931a3a386a7a4a19ad0b0d282834bfd9.png


数组排序


题目:


定义一个函数sort,该函数接受一个数组,[1,2,3,1,2,1,1,5],函数返回[ 1, 1, 1, 1, 2, 2, 3, 5 ]


思路:


遍历数组,使用sort进行排序。


function sort(){
    for(var i = 0;i < arr.length;i++){
        arr.sort();
    }
    return arr;
}
var arr = [1,2,3,1,2,1,1,5];
var Arr = sort(arr);
console.log(Arr);


运行结果:


c7c82ef03864431e8e1ebeb8fb4723c2.png


字符串排序


题目:


定义一个函数sort,该函数接受字符串,1,2,3,1,2,1,1,5,函数返回字符串1, 1, 1, 1, 2, 2, 3, 5


思路:


对数组进行排序,将数组arr转换成字符串进行返回


function sort(){
    // 数组排序
    for(var i = 0;i < arr.length;i++){
        arr.sort();
    }
    // 将数组arr转换成字符串进行返回
    var newArr = arr.toString();
    return newArr;
}
var arr = [1,2,3,1,2,1,1,5];
var Arr = sort();
console.log(Arr);


运行结果:


f1790235980d4efcb0e460d98ad08e59.png


字符串反向


题目:


定义一个函数reverse,该函数接受一个字符串,“ABCD”,函数返回 “DCBA”


思路:


先将字符串分割成字符串数组,然后反转数组,将数组中的所有元素放入一个字符串,最后将新数组转换为字符串并进行返回。


function reverse(str){
    // 1.将字符串分割成字符串数组
    var arr = str.split("");
    // 2.反转数组
    arr = arr.reverse();
    // 3.将数组中的所有元素放入一个字符串
    arr.join("");
    // 4.将新数组转换为字符串并进行返回
    arr = arr.toString();
    return arr;
}
Str = reverse("ABCD");
console.log(Str);


运行结果:


37b52f676723445c96463a729eb09a99.png


字符串改大写


题目:


定义一个函数uppercas,该函数接受一个字符串,“aBcD”,函数返回“ABCD”。


思路:


先将字符串分割成字符串数组,遍历数组,将数组元素大小写转换,然后将数组中的所有元素放入一个字符串,最后将新数组转换为字符串并进行返回。


function uppercase(str){
    // 1.将字符串分割成字符串数组
    var arr = str.split("");
    // 2.数组元素大小写转换
    for(var i = 0;i < arr.length;i++){
        if(arr[i].charAt() >= "a" && arr[i].charAt() <= "z") {
            arr[i] = arr[i].toUpperCase();
        }
    }
    //  3.将数组中的所有元素放入一个字符串
    arr.join("");
    // 4.将新数组转换为字符串并进行返回
    arr = arr.toString();
    return arr;
}
Str = uppercase("aBcD");
console.log(Str);


运行结果:


316f451f2178401dafc962a57c779015.png


数组改大写


题目:


定义一个函数uppercase,该函数接受一个数组,[‘a’, ‘B’, ‘c’, 'D’],函数返回 [ ‘A’, ‘B’, ‘C’, ‘D’ ]


思路:


先遍历数组,然后进行判断,将小写的字母转换成大写字符,最后将数组中的所有元素放入一个字符串。


function uppercase(arr){
    // 1.遍历数组,转大写
    for(var i = 0;i < arr.length;i++){
        if(arr[i].charAt() >= "a" && arr[i].charAt() <= "z") {
            arr[i] = arr[i].toUpperCase();
        }
    }
    //  2.将数组中的所有元素放入一个字符串
    arr.join("");
return arr;
}
Arr = uppercase(['a','B','c','D']);
console.log(Arr);


运行结果:


cbc7e8ecb571471ebcf4af3122598343.png


字符替换


题目:


定义一个函数replace,该函数接受一个字符串, ‘aBacD’,把所有的‘a’替换成’cc’,函数返回


思路:


先对字符串进行遍历,然后进行字符替换。


function replace(str){
    // 1.对字符串进行遍历
    for(var i = 0;i < str.length;i++){
        // 2.进行字符替换
           str =  str.replace('a','cc');
    }
    return str;
}
Str = replace("aBacD");
console.log(Str);


运行结果:


813a3b4a9a0047708eda0965f8084bf6.png


字符替换


题目:


定义一个函数replace,该函数接受一个数组, [‘a’, ‘B’, ‘a’, ‘c’, ‘D‘],把所有的‘a’替换成’dd’,函数返回[ ‘d’, ‘d’, ‘B’, ‘d’, ‘d’, ‘c’, ‘D’]


思路:


先将数组转换成字符串,然后对字符串进行遍历,接着进行字符串替换,将数组中的分隔符“,”替换为空,将“a”替换为“dd”,将替换后的字符串转为数组。


function replace(){
    // 1.数组转换成字符串
    str = arr.toString();
    // 2.字符串遍历
    for(var i = 0;i < str.length;i++){
        // 3.字符串替换,将数组中的分隔符“,”替换为空,将“a”替换为“zn”
        str = str.replace(',','');
        str = str.replace('a','dd');
    }
    // 4.将替换后的字符串转为数组
    newArr = str.split("");
    return newArr;
}
var arr = ['a', 'B', 'a', 'c', 'D'];
var Arr = replace(arr);
console.log(Arr);


运行结果:


8ac1c15e6f0944cdb8ca50bcb844182a.png


总结


以上就是今天的学习内容啦~

如果有兴趣的话可以订阅专栏,持续更新呢~

咱们下期再见~


45e5e6c0dfe3494ba85d7c0a2d66caa0.gif

相关文章
|
1月前
|
JavaScript 前端开发
JS几种拼接字符串的方法
JS几种拼接字符串的方法
48 1
|
1月前
|
算法
Leetcode 初级算法 --- 数组篇
Leetcode 初级算法 --- 数组篇
38 0
|
9天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
50 8
|
9天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
36 7
|
1月前
|
算法 程序员 索引
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈,并展示了如何利用栈和中缀表达式实现一个综合计算器。
30 1
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
|
2月前
|
算法 JavaScript 前端开发
第一个算法项目 | JS实现并查集迷宫算法Demo学习
本文是关于使用JavaScript实现并查集迷宫算法的中国象棋demo的学习记录,包括项目运行方法、知识点梳理、代码赏析以及相关CSS样式表文件的介绍。
第一个算法项目 | JS实现并查集迷宫算法Demo学习
|
1月前
|
搜索推荐 Shell
解析排序算法:十大排序方法的工作原理与性能比较
解析排序算法:十大排序方法的工作原理与性能比较
49 9
|
1月前
|
算法 搜索推荐 Java
数据结构与算法学习十三:基数排序,以空间换时间的稳定式排序,速度很快。
基数排序是一种稳定的排序算法,通过将数字按位数切割并分配到不同的桶中,以空间换时间的方式实现快速排序,但占用内存较大,不适合含有负数的数组。
23 0
数据结构与算法学习十三:基数排序,以空间换时间的稳定式排序,速度很快。
|
1月前
|
存储 算法 定位技术
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
这篇文章主要介绍了稀疏数组和队列的概念、应用实例以及如何使用数组模拟队列和环形队列的实现方法。
20 0
数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
|
1月前
|
存储 JavaScript 前端开发
JavaScript 字符串(String) 对象
JavaScript 字符串(String) 对象
43 3