算法题Day5-下一个最大的值

题目

给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。

nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。

示例 1:
    输入: nums1 = [4,1,2], nums2 = [1,3,4,2].
    输出: [-1,3,-1]

解释:
    对于num1中的数字4，你无法在第二个数组中找到下一个更大的数字，因此输出 -1。
    对于num1中的数字1，第二个数组中数字1右边的下一个较大数字是 3。
    对于num1中的数字2，第二个数组中没有下一个更大的数字，因此输出 -1。

---

示例 2:
    输入: nums1 = [2,4], nums2 = [1,2,3,4].
    输出: [3,-1]

解释:
    对于num1中的数字2，第二个数组中的下一个较大数字是3。
    对于num1中的数字4，第二个数组中没有下一个更大的数字，因此输出 -1。

注意:

nums1和nums2中所有元素是唯一的。

nums1和nums2 的数组大小都不超过1000。

分析

题目说右边第一个比它大的值

我刚开始以为：是只要比较、对应位置后面的第一个值。如果比它大就放，如果比它小，就返回-1。

于是我写了一坨错误代码、拿去LeetCode上运行、执行不通过。

后来再去看了几遍题目、发现题目的意思是：找到对应位置后右边第一个比它大的
不限定与右边的第一个、而是右边的所有值里第一个比他大的

 /**
   *
   * @param nums1
   * @param nums2
   * @returns {any[]}
   * @constructor
   * Index:用于获取当前数字在父串中的下标
   * TempArr：用于获取Index位置之后的所有元素
   * j：用于控制返回数组的下表索引
   * k:用于遍历截取后的数组
   *
   */
 function NextGreaterElement(nums1,nums2){
      var NewArr=new Array(nums1.length), Index=0;
      for(var i=0,j=0;i<nums1.length;i++,j++){
        Index=nums2.indexOf(nums1[i]);//拿到第一个数组每个元素在第二个数组中对应位置的下标
        if(Index+1>=nums2.length){//如果已经是最后一个了就不用比较了
          NewArr[j]=-1;//输出-1
        }else{
          //如果不是最后一个
          var TempArr=nums2.slice(Index+1);
          for(var k=0;k<TempArr.length;k++){
            if(nums1[i]<TempArr[k]) {//如果当前的后面数组截取的那些小，那就不用看截取数组后面的了, //就把当前temp里面的给它
              NewArr[j] = TempArr[k];
              break;
            }else{
              NewArr[j]=-1;
            }
          }//for2
        }
      }//for1
      return NewArr;
 }//func

---

主要思路：

遍历子串、使用Indexof()函数找到字串对应元素在父串中的位置后，使用slice（）函数截取该下标到父串末尾的元素。
截取成功后 使用for循环遍历。使用if-else判断。
如果找到了比子串的那个值更大的，就把当前更大的那个值放进要返回的数组中、之后就结束for循环。
如果一直都比子串中的值更小，那么要返回的数组的值就为-1。

---

返回数组值和下标的更新和子数组下标是一致的
所以在外层for循环中去控制要返回数组的下标

整体不难，但是还有更简易的算法。之后再更新了