From 4d8f7e54cccfc99b8b7a3dfa90d27b071bf375d4 Mon Sep 17 00:00:00 2001 From: Lanre Adedara Date: Mon, 27 May 2024 08:59:48 +0100 Subject: [PATCH 1/2] Swift implementation for LCOF 39 --- .../README.md" | 21 +++++++++++++++++++ .../Solution.swift" | 16 ++++++++++++++ 2 files changed, 37 insertions(+) create mode 100644 "lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/Solution.swift" diff --git "a/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/README.md" index dcdb05749243a..fac57a9313349 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/README.md" @@ -196,6 +196,27 @@ public class Solution { } ``` +#### Swift + +```swift +class Solution { + func majorityElement(_ nums: [Int]) -> Int { + var cnt = 0 + var m = 0 + + for v in nums { + if cnt == 0 { + m = v + cnt = 1 + } else { + cnt += (m == v ? 1 : -1) + } + } + return m + } +} +``` + diff --git "a/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/Solution.swift" "b/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/Solution.swift" new file mode 100644 index 0000000000000..3e1f00e06de2a --- /dev/null +++ "b/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/Solution.swift" @@ -0,0 +1,16 @@ +class Solution { + func majorityElement(_ nums: [Int]) -> Int { + var cnt = 0 + var m = 0 + + for v in nums { + if cnt == 0 { + m = v + cnt = 1 + } else { + cnt += (m == v ? 1 : -1) + } + } + return m + } +} \ No newline at end of file From 5bfd64a88cd30080195e18fe95b1e539631355b2 Mon Sep 17 00:00:00 2001 From: yanglbme Date: Mon, 27 May 2024 08:31:37 +0000 Subject: [PATCH 2/2] style: format code and docs with prettier --- .../README.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/README.md" index fac57a9313349..58dd3be711925 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23039. \346\225\260\347\273\204\344\270\255\345\207\272\347\216\260\346\254\241\346\225\260\350\266\205\350\277\207\344\270\200\345\215\212\347\232\204\346\225\260\345\255\227/README.md" @@ -203,7 +203,7 @@ class Solution { func majorityElement(_ nums: [Int]) -> Int { var cnt = 0 var m = 0 - + for v in nums { if cnt == 0 { m = v