萤火虫-完成169

Author: yasinshaw

src/main/java/N1_100/N169.kt

@@ -0,0 +1,32 @@
+package N1_100
+
+import junit.framework.Assert.assertEquals
+import org.junit.Test
+
+class N169 {
+    fun majorityElement(nums: IntArray): Int {
+        var result = 0
+        for (i in 0..31) {
+            var ones = 0
+            var zeros = 0
+            for (j in 0 until nums.size) {
+                if ((nums[j] and (1.shl(i))) != 0) {
+                    ones++
+                } else {
+                    zeros++
+                }
+            }
+            if (ones > zeros) {
+                result = 1.shl(i) or result
+            }
+        }
+        return result
+    }
+
+    @Test
+    public fun test() {
+        assertEquals(majorityElement(intArrayOf(3, 2, 3)), 3)
+        assertEquals(majorityElement(intArrayOf(2, 2, 1, 1, 1, 2, 2)), 2)
+        assertEquals(majorityElement(intArrayOf(6, 5, 5)), 5)
+    }
+}

src/main/java/N1_100/N3.kt

@@ -4,7 +4,7 @@ import org.junit.Assert.assertEquals
 import org.junit.Test
 import kotlin.math.max
 
-class Solution {
+class N3 {
     fun lengthOfLongestSubstring(s: String): Int {
         var maxLength = 0
         val n = s.length