美文网首页
使用二分法查找数组区间值

使用二分法查找数组区间值

作者: IssunRadiance | 来源:发表于2022-03-30 11:47 被阅读0次

项目中的商品是多价格的,根据用户输入的不同数量,需要去匹配当前数量所对应的金额

后台数据返回格式
goods_many_prices: [
  { id: 13601, num: 100, selling_price: "38.00"},
  { id: 13602, num: 200, selling_price: "33.00"},
  { id: 13603, num: 500, selling_price: "26.00"},
  { id: 13604, num: 1000, selling_price: "20.00"},
]

假如用户输入的数量为300的时候,匹配的单价应该为33.00, 因为用户输入的数量还没有到达下个档位,所以取前一个价格

方法
searchSection(arr, val) {
  let result = [];
  for (let item of arr) {
    if (val >= item.num) {
      result.push(item);
    }
  }
  return result[result.length - 1];
},
// 第一个参数传入多价格的数组, 第二个参数传入用户输入的数量
this.searchSection(goods_many_prices, nums);
// 返回结果为
console.log(this.searchSection(goods_many_prices, 600);)
// { id: 13603, num: 500, selling_price: "26.00"}

相关文章

  • golang循环递增数组查找值

    循环递增数组查找值 golang 1.实现要求 在循环递增数组中查找某个值 2.实现方法 使用二分法实现查找 使用...

  • 使用二分法查找数组区间值

    项目中的商品是多价格的,根据用户输入的不同数量,需要去匹配当前数量所对应的金额 后台数据返回格式 假如用户输入的数...

  • 二分法查找

    二分法查找的前提是数组必须排序!!!二分法查找的前提是数组必须排序!!!二分法查找的前提是数组必须排序!!!二分法...

  • 前端面试之算法二分法

    使用二分法的前提是,目标数组的元素必须是有序排列的,所以二分法属于有序查找算法 二分法又称为“折半查找”,从数组的...

  • 二分法查找

    二分法查找 算法:二分法查找适用于数据量较大,但是数据需要先排好序 (1)确定该区间的中间位置k(2)将查找的值T...

  • 二分法查找

    1,二分法查找,插入元素位置 2,数组旋转,求最小值问题 参考 旋转数组的最小元素

  • ACM二分法

    算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。主要思想是:(设查找的数组区间为array[...

  • ALG----二分法

    当我们要查找一个元素在数组中的位置的时候,我们可以使用二分法查找。使用条件:数组必须是一个有序数组 原理:1.确定...

  • 二分法查找

    二分法查找 : 目的 : 查找一个数组中是否含义某个元素 : 有返回数组中的位置 ,没有返回 -1 算法: 二分法...

  • 解析前端面试之二分查找算法

    二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。 二分法查找的思路如下: (1)首先,从数组的...

网友评论

      本文标题:使用二分法查找数组区间值

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