全排列

	let str = 'abc';

      const getPL = str =>{
          if(typeof str !== 'string'){
              return false;
          }
          const getFun = str => {
              if(str.length <=1){
                  return [str]
              }
              let res = [];
              for(let i = 0;i<str.length;i++){
                  let newS = str[i];
                  let newStr = getFun(str.slice(0,i)+str.slice(i+1))
                  for(let j = 0;j<newStr.length;j++){
                      res.push(newS + newStr[j]);
                  }
              }
              return res;
          }
          return getFun(str)
      }
      const getArrPl = arr =>{
          if(!Array.isArray(arr)){
              return false;
          }
          const getFun = arr => {
              if(arr.length <=1){
                  return arr;
              }
              let res = [];
              for(let i = 0;i<arr.length;i++){
                  let newS = arr[i];
                  let newStr = getFun(arr.slice(0,i).concat(arr.slice(i+1)))
                  // console.log(newStr);
                  for(let j = 0;j<newStr.length;j++){
                  
                      res.push(newS.toString() + newStr[j].toString());
                  }
              }
              return res;
          }
          let res = getFun(arr)
          return Math.min(...res);
      }

      const goodPl = arr =>
          Array.isArray(arr)?parseInt(arr.sort((a,b)=>{
              let sa = parseInt(a).toString()
              let sb = parseInt(b).toString()
              let flag = false;
              sa.length > sb.length && ([sa,sb] = [sb,sa],flag = true)
              for(let i = 0 ;i<sa.length;i++){
                  if(sa[i] != sb[i]){
                      return !flag ? sa[i] - sb[i]:sb[i]-sa[i]
                  }
              }
              let j = sa.length;
              while(sb[j] === sb[sa.length-1] && j<sb.length){
                  j++;
              }
              // console.log(j);
              if( j !== sb.length){
                  return flag?sb[j]-sb[sa.length-1]:sb[sa.length-1] - sb[j];
              }
              return 1;
              // return flag? 1:-1;
          }).join('')):false; 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值