updates

Author: fanzipei

169_majority_element.scala

@@ -0,0 +1,8 @@
+import scala.util.Sorting.quickSort
+
+object Solution {
+    def majorityElement(nums: Array[Int]): Int = {
+        val nums_sorted = scala.util.Sorting.quickSort(nums)
+        nums(nums.length / 2)
+    }
+}

3_longest_substring_without_repeating_characters.scala

@@ -0,0 +1,5 @@
+object Solution {
+    def lengthOfLongestSubstring(s: String): Int = {
+        s.scanLeft("")(((x: String, y: Char) => x.substring(1 + x.indexOf(y)) + y)).map(_.length).reduce(Math.max)
+    }
+}

69_sqrt.scala

@@ -0,0 +1,14 @@
+object Solution {
+    
+    def mySqrt(x: Int, beg: Int = 0, end2: Int = -1): Int = {
+        val end = if (end2 < 0) x else end2
+        if (x == 1){
+            1
+        } else if (end - beg <= 1) {
+            beg
+        } else {
+            val mid = ((beg + end) / 2).toLong
+            if (mid * mid > x.toLong) mySqrt(x, beg, mid.toInt) else mySqrt(x, mid.toInt, end)
+        }
+    }
+}