给定正整数, 交换其中的两位数字, 最多交换一次, 输出可以得到的最大的数字

输入一个正整数, 交换其中的两个数字, 最多交换一次, 输出可以得到的最大数。
如输入1234，交换1、4，得到4231。

思路：从左往右遍历，每次取该位数字，并从右往左查找比该位大的所有位中最大的那个，如果找到交换即可。

优化：对于较长的数，从右往左查找并记录数字1、2、3、4、5、6、7、8、9第一次出现所在的位置。

//输入一个数组，其中每个元素都是0~9，且第一位不为0, 交换其中两个元素, 最多交换一次，然后从左往右依次串起来, 输出可以得到的最大数字；这里假定数组中的元素是合法的。
	func genMax(numbers orig: [UInt8]) {
		guard orig.count > 1
		else {
			print("不需要交换，输出：", separator: "", terminator: "")
			for num in orig {
				print(num, separator: "", terminator: "")
			}
			print("")
			return
		}
		var numbers = orig
		//从右往左，查找并记录数字1、2、3、4、5、6、7、8、9第一次出现的位置；初始都为-1，表示没有找到
		var idxes: [Int] = Array(repeating: -1, count: 9)
		for idx in stride(from: numbers.count-1, to: 0, by: -1) {
			let num = numbers[idx]
			if num == 0 {
				continue
			}
			let sidx = Int(num - 1);
			if idxes[sidx] == -1 {
				idxes[sidx] = idx
			}
		}

		
		for idx in 0..<numbers.count {
			let num = numbers[idx]
			if num >= idxes.count {
				continue
			}
			var foundidx = -1
			//从idxes中找比num大且最大的，从后往前遍历
			for sidx in stride(from: idxes.count-1, through: Int(num), by: -1) {
				if idxes[sidx] != -1 &&
					idxes[sidx] > idx {
					foundidx = idxes[sidx]
					break
				}
			}
			if foundidx != -1 {
				//找到，交换后退出
				let min = numbers[idx]
				numbers[idx] = numbers[foundidx]
				numbers[foundidx] = min
				break
			}
		}
		
		//输出
		print("输入：", separator: "", terminator: "")
		for num in orig {
			print(num, separator: "", terminator: "")
		}
		print(",  输出：", separator: "", terminator: "")
		for num in numbers {
			print(num, separator: "", terminator: "")
		}
		print("")
	}