TikTok OA 面试真题解析：版本号排序（Version Sort）

Version Sort

Versions is a version number list for a project. Because many people maintain it, the format is irregular.

Given an array of version strings, sort them from smallest to largest.

Note: 1.45 is greater than 1.5.

Example:

Input: ["1.45.0", "1.5", "6", "3.3.3.3.3"]
Output: ["1.5", "1.45.0", "3.3.3.3.3", "6"]

这道题考察版本号比较与排序。核心思路是把每个版本字符串按点号拆分成多个数字段，逐位比较对应的数值大小；当某一位不同，就直接决定顺序。需要注意的是，比较时应按数字而不是字符串字典序处理，因此像 1.45 会大于 1.5。若前面所有公共部分都相同，通常可将更短的版本视为更小或按题目示例中的版本规则进行比较。