注释是最好的说明文档-CSDN博客

原创 Scala_不使用第三个变量交换两个整数

def swap():Tuple2[Int,Int]={ var left = 12 var right = 14 //left=left right不相交部分=left∪right-(left ∩ right) left ^= right //right=(left∪right-(left ∩ right))∪right-(left∪right-(left ∩ right))∩right= // (left∪right)-(right-left∩right)

2021-01-28 20:49:31 140

原创 Scala算法:数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。题解： def MoreThanHalfNum_Solution(numbers: Array[Int]): Int = { //这题有点类似于wordCount，原理就是将数组进行k,v分组，然后统计每个key的uv，然后过滤出uv大于数组长度一半的key val tem

2020-12-12 15:05:16 197

原创 Scala全排列过滤

Scala求1 2 3 4的全排列，要求不能以4为开头，而且1 2不能相邻，输出所有可能发生的序列题解: def permutationFilter(list:List[Int]): ListBuffer[List[Int]] ={ import scala.util.control.Breaks._ //定义一个过滤之后的全排列集合 val filterList:ListBuffer[List[Int]] = ListBuffer[List[Int]]() //list进

2020-12-12 13:22:21 293

原创 Scala统计单词

Scala代码（为了说明拆成多部,开发中不建议定义这么多变量） def wordCount():Unit = { //定义一个单词词组 val wordsList = List("i am cute","say me cute","oh you are kidding") //list中每个句子按照空格切分 val wordSplit = wordsList.map(_.split(" ")) //将list拍平成单词列表 val wordFlatten

2020-11-19 19:48:33 214

原创 Scala实现快速排序-附带Java快排讲解

Scala快排讲解 def quickSort(nums:List[Int]): List[Int] ={ //如果集合是空的，或者集合的长度小于2，不需要进行比较了直接返回 if(nums==null||nums.size<2) return nums //集合第一位设为中间位，中间位左边的元素都比中间位小，中间位右边的元素都比中间位大 //左侧进行递归判断，右侧进行递归判断 quickSort(nums.filter(_<nums.he

2020-11-19 17:08:53 164

原创无重复字符的最长子串-Scala-附Java代码

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" Scala题解 def lengthOfLongestSubstring(s: String): Int = { //标记字符串最大长度 var maxLen = 0 //字符串下标 var startIndex = 0

2020-11-16 21:03:17 93

原创括号序列 Scala题解附Java代码

括号序列题目描述：给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 **示例1** 输入 "[" 返回值 false **示例2** 输入 "[]" 返回值 true scala题解 def isValid(s:String): Boolean ={ //定义一个栈 val stack = mutable.Stack[C

2020-11-16 15:03:16 108 1

yolkpi的博客