锐客网

  1. 首页 > 睿知 > it技术 > >

Find if all numbers appear an even number of times

IT知识numbersnumber

【Find if all numbers appear an even number of times】会挽雕弓如满月，西北望，射天狼。这篇文章主要讲述Find if all numbers appear an even number of times相关的知识，希望能为你提供帮助。

package _interview_question/** * Given a list/array of integers, return a boolean that states whether all numbers appear an even number of times.Example 1: Input: [3, 1, 2, 1, 2, 3] Output: trueExample 2: Input: [1, 2, 1] Output: falseExample 3: Input: [1, 2, 3] Output: false * */ class Solution4 { fun findAllIfAppearEvenTime(nums: IntArray): Boolean { /* method 1: Time complexity: O(n), Space complexity: O(n) * */ val map = HashMap< Int, Int> () for (num in nums) { map.put(num, map.getOrDefault(num, 0) + 1) } for (item in map) { if (item.value % 2 != 0) { return false } } return true/* * method 2: Time complexity: O(nlogn), Space complexity: O(1) * */ if (nums.size % 2 != 0) { return false } nums.sort() var sameNumAppearCount = 1 for (i in 0 until nums.size - 1) { if (nums[i] == nums[i + 1]) { sameNumAppearCount++ } else { if (sameNumAppearCount % 2 != 0) { return false } else { sameNumAppearCount = 1 } } } return true } }

 

    推荐阅读


    上一篇：安卓到底是不是Linux

    下一篇：提交APP到三星应用市场一直提示不符合 Galaxy特色体验的类别条件