题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字import Foundation class For36Solution { func inversePairs(_ nums: [Int]) -> Int { var n = nums return process(&n, 0, n.count - 1) } ...
题目描述：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。import Foundation class For35Solution { func onlyOneFind(_ s: String) -> Character { var keySorts = [Character]() var hashMap = [Character : Int]() let strings = Array(s) for str in st...
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。import Foundation class For34Solution { func kUglyNum(_ k: Int) -> Int { if k <= 0 { return 0 } var uglyNums = [Int]() ugl...
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。import Foundation class For33Solution { func minNum(_ nums: [Int]) -> String { var s = [String]() for n in nums { s.append("\(n)") }...
题目描述：求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。import Foundation class For32Solution { func oneNums(_ n: Int) -> Int { var count = 0 for i in 1..<n+1...