Merge branch 'master' of https://github.com/begeekmyfriend/leetcode

begeekmyfriend · begeekmyfriend · commit ca2e846dbe99 · 2017-11-27T15:27:51.000+08:00
diff --git a/189_rotate_array/Makefile b/189_rotate_array/Makefile
@@ -0,0 +1,2 @@
+all:
+	gcc -O2 -o test rotate_array.c
diff --git a/189_rotate_array/rotate_array.c b/189_rotate_array/rotate_array.c
@@ -0,0 +1,49 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+static void reverse(int *nums, int lo, int hi)
+{
+    while (lo < hi) {
+        int tmp = nums[lo];
+        nums[lo] = nums[hi];
+        nums[hi] = tmp;
+        lo++;
+        hi--;
+    }
+}
+
+static void rotate(int* nums, int numsSize, int k)
+{
+    k %= numsSize;
+    if (k == 0) {
+        return;
+    }
+
+    reverse(nums, 0, numsSize - 1 - k);
+    reverse(nums, numsSize - k, numsSize - 1);
+    reverse(nums, 0, numsSize - 1);
+}
+
+int main(int argc, char **argv)
+{
+    if (argc < 2) {
+        fprintf(stderr, "Usage: ./test k n1 n2...\n");
+        exit(-1);
+    }
+
+    int k = atoi(argv[1]);
+    int i, count = argc - 2;
+    int *nums = malloc(count * sizeof(int));
+    for (i = 0; i < count; i++) {
+        nums[i] = atoi(argv[i + 2]);
+    }
+
+    rotate(nums, count, k);
+
+    for (i = 0; i < count; i++) {
+        printf("%d ", nums[i]);
+    }
+    printf("\n");
+
+    return 0;
+}
diff --git a/190_reverse_bits/Makefile b/190_reverse_bits/Makefile
@@ -0,0 +1,2 @@
+all:
+	gcc -O2 -o test reverse_bits.c
diff --git a/190_reverse_bits/reverse_bits.c b/190_reverse_bits/reverse_bits.c
@@ -0,0 +1,26 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdint.h>
+
+static uint32_t reverseBits(uint32_t n)
+{
+    int i;
+    uint32_t res = 0;
+    for (i = 0; i < 32; i++) {
+        res <<= 1;
+        res |= n & 0x1;
+        n >>= 1;
+    }
+    return res;
+}
+
+int main(int argc, char **argv)
+{
+    if (argc != 2) {
+        fprintf(stderr, "Usage: ./test n\n");
+        exit(-1);
+    }
+
+    printf("%u\n", reverseBits(atoi(argv[1])));
+    return 0;
+}
diff --git a/191_number_of_one_bits/Makefile b/191_number_of_one_bits/Makefile
@@ -0,0 +1,2 @@
+all:
+	gcc -O2 -o test hamming_weight.c
diff --git a/191_number_of_one_bits/hamming_weight.c b/191_number_of_one_bits/hamming_weight.c
@@ -0,0 +1,24 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdint.h>
+
+static int hammingWeight(uint32_t n)
+{
+    int count = 0;
+    while (n > 0) {
+        n = n & (n - 1);
+        count++;
+    }
+    return count;
+}
+
+int main(int argc, char **argv)
+{
+    if (argc != 2) {
+        fprintf(stderr, "Usage: ./test n\n");
+        exit(-1);
+    }
+
+    printf("%d\n", hammingWeight(atoi(argv[1])));
+    return 0;
+}

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,2 @@`
	`1`	`+all:`
	`2`	`+ gcc -O2 -o test rotate_array.c`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,2 @@`
	`1`	`+all:`
	`2`	`+ gcc -O2 -o test reverse_bits.c`
Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,2 @@`
	`1`	`+all:`
	`2`	`+ gcc -O2 -o test hamming_weight.c`