- 博客(2)
- 收藏
- 关注
原创 找出数组中元素出现次数超过数组长度一半的元素
今天看到一个很有意思的面试题,大致是:找出一个数组中,某元素出现次数超过元素长度一半的元素。这题目的重点是:采用高效的算法。查了一圈资料,发现一个思路比较好。那就是:我们先假设这个元素存在,那么这个元素出现的次数一定比其他元素出现次数的和都要多。我们先假设第一个元素就是我们要找的元素num = arr[0],并定义一个计数器count,如果与下一个元素相同,count++;如果不同,count--。当count==0时,那么num=arr[i],count=1,继续下去。那么最后一次计数器count置为
2020-10-22 16:51:49 731
原创 @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 12055
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人