本文共 826 字，大约阅读时间需要 2 分钟。

Objective-C 实现求众数

以下是一个在 Objective-C 中实现求众数的完整源代码示例：

import <Foundation/Foundation.h>

@interface MajorityElement : NSObject

• (NSNumber *)findMajorityElementInArray:(NSArray *)array;

@end

这是一个简单的 Objective-C 类，用于查找数组中的众数。该类包括一个方法 findMajorityElementInArray，该方法接受一个数组作为参数，并返回数组中的众数作为 NSNumber 类型。如果数组中没有众数或所有元素都相同，方法将返回 nil。

方法实现逻辑

该方法的核心逻辑如下：

使用示例

以下是一个使用示例：

NSArray *numbers = @[@1, @2, @3, @3, @3, @4, @5, @5, @5];
NSNumber *result = [MajorityElement findMajorityElementInArray:numbers];
NSLog(@"结果：%@", result);

运行该代码，结果将打印出众数。如果有多个众数（即多个元素出现次数相同且为最大值），则方法将返回最后一个出现的众数。

注意事项

• 如果数组为空，则方法会返回 nil。在实际应用中可以根据需求进行处理。

• 该方法的时间复杂度为 O(n)，其中 n 是数组的长度。这是因为需要遍历数组两次：一次统计次数，一次查找最大值。

• 如果需要优化，可以考虑使用更高效的算法，但在大多数情况下，这个实现已经足够。

希望这个示例能帮助你完成你的开发工作！