每天五到js算法题 day2

简介: 每天五到js算法题 day2

1.反转字符串:编写一个函数,将输入的字符串反转输出

下面是代码解析

function reverseString(str) {
  return str.split('').reverse().join('');
}
console.log(reverseString('Hello World')); // 输出:dlroW olleH

可以使用split('')方法将字符串转换为字符数组,然后使用reverse()方法反转数组元素的顺序,最后使用join('')方法将字符数组转换为字符串。

2.判断回文字符串 :编写一个函数,判断输入的字符串是否是回文字符串

代码解析

function isPalindrome(str) {
  const reversedStr = str.split('').reverse().join('');
  return str === reversedStr;
}
console.log(isPalindrome('level')); // 输出:true
console.log(isPalindrome('hello')); // 输出:false

可以使用与上题类似的方法,将字符串反转后与原字符串进行比较,如果相等则是回文字符串。

3.找最大值和最小值 :编写一个函数,接受一个数字数组作为参数,返回数组中的最大值和最小值。

代码解析

function findMinMax(arr) {
  let min = arr[0];
  let max = arr[0];
  for (let i = 1; i < arr.length; i++) {
    if (arr[i] < min) {
      min = arr[i];
    }
    if (arr[i] > max) {
      max = arr[i];
    }
  }
  return { min, max };
}
console.log(findMinMax([1, 2, 3, 4, 5])); // 输出:{ min: 1, max: 5 }

使用两个变量minmax来保存当前的最小值和最大值,然后遍历数组,如果当前元素比min小,则更新min,如果当前元素比max大,则更新max

4.斐波那契数列 :编写一个函数,接受一个数字n作为参数,返回斐波那契数列的第n个数字。

代码解析

function fibonacci(n) {
  if (n <= 1) {
    return n;
  }
  let a = 0;
  let b = 1;
  let result;
  for (let i = 2; i <= n; i++) {
    result = a + b;
    a = b;
    b = result;
  }
  return result;
}
console.log(fibonacci(6)); // 输出:8

斐波那契数列是一个数列,每个数字都是前两个数字之和。我们使用两个变量ab来保存前两个数字,然后通过循环计算下一个数字,最后返回第n个数字。

5.判断素数 :编写一个函数,判断输入的数字是否是素数(只能被1和自身整除)

代码解析

function isPrime(num) {
  if (num <= 1) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(num); i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return true;
}
console.log(isPrime(17)); // 输出:true
console.log(isPrime(10)); // 输出:false

从2开始遍历到数字的平方根,如果存在能整除的数,则该数字不是素数;否则,该数字是素数

相关文章
|
2月前
|
算法 JavaScript 前端开发
彩票中奖率的真相:用 JavaScript 看透彩票背后的随机算法(下)
至于分发?我们可以参考一下市面上已有的一些概念做一下对比,下面是笼统的一个网络服务器的TPS预估值,也就是说彩票服务器在1秒内可以处理的最大请求数:
|
2月前
|
数据采集 算法 JavaScript
彩票中奖率的真相:用 JavaScript 看透彩票背后的随机算法(上)
原本这篇文章是打算叫「假如我是彩票系统开发者」,但细想一下,如果在文章中引用太多的 JavaScript 的话,反而不是那么纯粹,毕竟也只是我的一厢情愿,彩票开发也不全如本文所讲,有所误导的话便也是得不偿失了。
|
1月前
|
缓存 JavaScript 算法
Vue.js中的diff算法:让虚拟DOM更高效
Vue.js中的diff算法:让虚拟DOM更高效
|
3月前
|
算法 JavaScript
|
3月前
|
算法 JavaScript
|
3月前
|
算法 JavaScript
JS算法-二叉树的右视图
JS算法-二叉树的右视图
|
3月前
|
算法 JavaScript
|
1月前
|
传感器 算法 计算机视觉
基于肤色模型和中值滤波的手部检测算法FPGA实现,包括tb测试文件和MATLAB辅助验证
该内容是关于一个基于肤色模型和中值滤波的手部检测算法的描述,包括算法的运行效果图和所使用的软件版本(matlab2022a, vivado2019.2)。算法分为肤色分割和中值滤波两步,其中肤色模型在YCbCr色彩空间定义,中值滤波用于去除噪声。提供了一段核心程序代码,用于处理图像数据并在FPGA上实现。最终,检测结果输出到&quot;hand.txt&quot;文件。
|
1月前
|
机器学习/深度学习 算法 计算机视觉
基于yolov2深度学习网络的视频手部检测算法matlab仿真
基于yolov2深度学习网络的视频手部检测算法matlab仿真
|
1月前
|
算法
【MATLAB】语音信号识别与处理:移动中位数滤波算法去噪及谱相减算法呈现频谱
【MATLAB】语音信号识别与处理:移动中位数滤波算法去噪及谱相减算法呈现频谱
23 2