majority element

Signed-off-by: Leo Ma <[email protected]>

Author: begeekmyfriend

169_majority_element/Makefile

@@ -0,0 +1,2 @@
+all:
+	gcc -O2 -o test majority.c

169_majority_element/majority.c

@@ -0,0 +1,37 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+static int majorityElement(int* nums, int numsSize)
+{
+    int i, count = 1;
+    int major = nums[0];
+    for (i = 1; i < numsSize; i++) {
+        if (count == 0) {
+            major = nums[i];
+            count++;
+        } else if (major == nums[i]) {
+            count++;
+        } else {
+            count--;
+        }
+    }
+
+    return major;
+}
+
+int main(int argc, char **argv)
+{
+    if (argc < 2) {
+        fprintf(stderr, "Usage: ./test target n1 n2...\n");
+        exit(-1);
+    }
+
+    int i, count = argc - 1;
+    int *nums = malloc(count * sizeof(int));
+    for (i = 0; i < count; i++) {
+        nums[i] = atoi(argv[i + 1]);
+    }
+
+    printf("%d\n", majorityElement(nums, count));
+    return 0;
+}

172_factorial_trailing_zeros/Makefile

@@ -0,0 +1,2 @@
+all:
+	gcc -O2 -o test zeroes.c

172_factorial_trailing_zeros/zeroes.c

@@ -0,0 +1,18 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+static int trailingZeroes(int n)
+{
+    return n == 0 ? 0 : trailingZeroes(n / 5);
+}
+
+int main(int argc, char **argv)
+{
+    if (argc != 2) {
+        fprintf(stderr, "Usage: ./test n\n");
+        exit(-1);
+    }
+
+    printf("%d\n", trailingZeroes(atoi(argv[1])));
+    return 0;
+}