169. Majority Element - swift

给定一个长度为n的数组，找出多次出现的元素，这个多次出现的元素至少出现了[n/2]次以上。
你应该认为这个数组不是空，并且一定存在这个多次出现的元素。

代码如下：

func majorityElement(nums: [Int]) -> Int {
        var j = 0
        var k = 0
        
        for num in nums {
            if num == k {
                j += 1
            }
            if j == 0 {
                k = num
                j += 1
            } else if num != k {
                j -= 1
            }
        }
        return k
    }

执行流程如下：

Paste_Image.png