面试题--scala全排序过滤字段

目录

1、需求

2、代码

3、结果展示

---

---

1、需求

求 1 to 4 的全排序， 2不能在第一位， 3,4不能在一起

2、代码

import util.control.Breaks._
/**
  * Created by Administrator on 2017/9/22 0022.
  *
  * 1 to 4 的全排序
  * 2不能在第一位
  * 3,4不能在一起
  *
  */

object LocalSpark extends App{

   override def main(args: Array[String]): Unit = {

    List(1,2,3,4).permutations.filter(list=>list(0) != 2).map(list=>{
      var num =0
      breakable{
      for(x<- 0 to (list.size-1)){
        if(list(x)==3 && x<3 && list(x+1)==4) break
        if(list(x)==3 && x>0 && list(x-1)==4) break
        num +=1
        }
      }
      if(num <4){
        List()
      }else{
        list
      }
    }).filter(list=>list.size>3).foreach(println(_))

  }
}

3、结果展示

List(1, 3, 2, 4)
List(1, 4, 2, 3)
List(3, 1, 2, 4)
List(3, 1, 4, 2)
List(3, 2, 1, 4)
List(3, 2, 4, 1)
List(4, 1, 2, 3)
List(4, 1, 3, 2)
List(4, 2, 1, 3)
List(4, 2, 3, 1)

北京小辉微信公众号

大数据资料分享请关注