- 博客(2)
- 收藏
- 关注
RSS订阅原创 找出数组中元素出现次数超过数组长度一半的元素
今天看到一个很有意思的面试题，大致是：找出一个数组中，某元素出现次数超过元素长度一半的元素。这题目的重点是：采用高效的算法。查了一圈资料，发现一个思路比较好。那就是：我们先假设这个元素存在，那么这个元素出现的次数一定比其他元素出现次数的和都要多。我们先假设第一个元素就是我们要找的元素num = arr[0]，并定义一个计数器count，如果与下一个元素相同，count++；如果不同，count--。当count==0时，那么num=arr[i]，count=1，继续下去。那么最后一次计数器count置为
2020-10-22 16:51:49
712
原创 @NestedConfigurationProperty注解使用场景
SpringBoot-2.1.13注解，@NestedConfigurationProperty的用处@Configuration@ConfigurationProperties(prefix = "urm")public class SysRouteConfiguration { @NestedConfigurationProperty private List<SysRouteConfig> sysRouteConfig; public List<
2020-09-16 16:02:40
11796
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人