TopDigit，C语言中如何高效提取数字最高位？-C语言-盈思创科技

首先需要明确一点,"TopDigit" 并不是一个 C 语言标准库中内置的函数或关键字，它更像是一个在编程面试、算法练习或者特定业务场景下自定义的函数名称。

（图片来源网络，侵删）

它的核心思想是：在一个整数中，找出出现频率最高的数字。 如果有多个数字的出现频率相同且都是最高，通常可以选择其中最大的那个，或者根据具体要求返回任意一个。

下面我将从几个方面来解释 "TopDigit"：

函数功能定义
算法思路
C 语言代码实现
代码解析与扩展

函数功能定义

我们先给 TopDigit 函数一个清晰的定义：

/**
 * @brief 找出一个整数中出现频率最高的数字
 * 
 * @param num 要分析的整数
 * @return int 返回出现频率最高的数字，如果输入为0，则返回0。
 */
int TopDigit(int num);

示例:

（图片来源网络，侵删）

TopDigit(12312345) -> 1 (数字1和2都出现了2次，频率最高)
TopDigit(11223344) -> 4 (所有数字都出现2次，返回最大的那个)
TopDigit(999888777) -> 9 (9出现3次，频率最高)
TopDigit(0) -> 0
TopDigit(7) -> 7

算法思路

要实现这个功能,最直观和高效的方法是使用哈希表的思想，虽然 C 语言没有内置的哈希表，但我们可以用一个大小为 10 的数组来模拟，因为数字的取值范围是 0 到 9。

算法步骤如下：

处理特殊情况：如果输入的数字 num 是 0，直接返回 0。
初始化计数器数组：创建一个大小为 10 的整型数组 count，并将其所有元素初始化为 0。count[i] 将用来存储数字 i 出现的次数。
遍历数字的每一位：
- 使用一个循环,只要 num 不为 0，就持续执行。
- 在循环中,获取 num 的最后一位数字：digit = num % 10。
- 将 count[digit] 的值加 1。
- 使用整数除法去掉 num 的最后一位：num = num / 10。
找到最高频数字：
- 遍历 count 数组，找到其中值最大的元素。
- 记录这个最大值对应的索引（这个索引就是我们想要的数字）。
- 为了处理“频率相同”的情况（如示例1和2），可以在遍历时，如果遇到一个频率与当前最大频率相同，就比较数字本身的大小，保留较大的那个数字。

C 语言代码实现

下面是根据上述思路编写的完整 C 语言代码。

#include <stdio.h>
#include <limits.h> // 用于 INT_MIN
/**
 * @brief 找出一个整数中出现频率最高的数字
 * 如果有多个数字频率相同，返回其中最大的那个。
 * 
 * @param num 要分析的整数
 * @return int 返回出现频率最高的数字，如果输入为0，则返回0。
 */
int TopDigit(int num) {
    // 处理0和负数的情况
    // 对于负数，我们取其绝对值来处理
    if (num == 0) {
        return 0;
    }
    long long n = num; // 使用 long long 防止 INT_MIN 取绝对值时溢出
    if (n < 0) {
        n = -n;
    }
    int count[10] = {0}; // 初始化一个大小为10的数组，用于计数0-9
    // 遍历数字的每一位
    while (n > 0) {
        int digit = n % 10; // 获取最后一位数字
        count[digit]++;     // 对该数字的计数加1
        n = n / 10;         // 去掉最后一位
    }
    int max_count = -1;      // 记录最高的出现次数
    int top_digit = -1;      // 记录最高频的数字
    // 遍历计数数组，找到出现次数最多的数字
    for (int i = 0; i < 10; i++) {
        // 如果当前数字的出现次数大于已知的最大次数，
        // 或者等于最大次数但数字本身更大（处理频率相同的情况）
        if (count[i] > max_count) {
            max_count = count[i];
            top_digit = i;
        } else if (count[i] == max_count && i > top_digit) {
            // 如果频率相同，但当前数字更大，则更新
            top_digit = i;
        }
    }
    return top_digit;
}
// --- 主函数，用于测试 ---
int main() {
    printf("TopDigit(12312345) = %d\n", TopDigit(12312345));  // 预期输出: 2 (或1)
    printf("TopDigit(11223344) = %d\n", TopDigit(11223344));  // 预期输出: 4
    printf("TopDigit(999888777) = %d\n", TopDigit(999888777)); // 预期输出: 9
    printf("TopDigit(0) = %d\n", TopDigit(0));                // 预期输出: 0
    printf("TopDigit(7) = %d\n", TopDigit(7));                // 预期输出: 7
    printf("TopDigit(-11223344) = %d\n", TopDigit(-11223344)); // 预期输出: 4
    printf("TopDigit(12321) = %d\n", TopDigit(12321));        // 预期输出: 1 (或2)
    return 0;
}

代码解析与扩展

代码解析

long long n = num;：这是一个健壮性的考虑，C 语言中，int 类型的范围有限，如果输入是 INT_MIN（-2147483648），直接取负数会导致溢出（因为 2147483648 超出了 int 的最大值 2147483647），使用 long long 可以安全地存储 INT_MIN 的绝对值。
int count[10] = {0};：这是整个算法的核心，我们用一个数组来模拟哈希表，空间复杂度为 O(1)，非常高效。
while (n > 0) 循环：这个循环负责分解数字的每一位。n % 10 得到个位数，n / 10 相当于右移一位，去掉个位数。
for (int i = 0; i < 10; i++) 循环：这个循环负责从计数器中找出“冠军”。if (count[i] > max_count) 是标准逻辑。else if (count[i] == max_count && i > top_digit) 是处理平局的逻辑，确保在频率相同时返回最大的数字。

扩展与变种

"TopDigit" 的概念可以引出很多变种问题：

（图片来源网络，侵删）

返回所有最高频数字：如果要求返回所有出现频率最高的数字（TopDigitAll(12312345) 返回 1 和 2），该如何修改？
- 修改方法：在最后的 for 循环中，先找到 max_count 的值，然后再遍历一次 count 数组，将所有 count[i] == max_count 的数字 i 收集起来，存入一个数组或通过其他方式返回。

返回频率最高的数字及其出现次数：TopDigitWithCount(12312345) 返回 2 和 2。

修改方法：修改函数返回值，比如使用结构体（struct）来同时返回数字和次数。

struct DigitResult {
    int digit;
    int count;
};
struct DigitResult TopDigitWithCount(int num) {
    // ... (前面的计数逻辑相同) ...
    struct DigitResult result;
    result.digit = top_digit;
    result.count = max_count;
    return result;
}

处理浮点数：如果输入是 float 或 double，如何找到出现频率最高的小数部分数字？
- 修改方法：将数字乘以一个足够大的 10 的幂次（1000），将其转换为整数，然后就可以使用同样的逻辑了。

希望这个详细的解释能帮助你完全理解 "TopDigit" 在 C 语言中的实现和应用！

TopDigit，C语言中如何高效提取数字最高位？

函数功能定义

算法思路

C 语言代码实现

代码解析与扩展

代码解析

扩展与变种

相关文章

目录[+]