没笔,看了下整除7那道题,我的想法是, 用map对每个数a保存,a%7, a*10%7...数据范围a<1e9,所以总共有10个。然后判断,比如127,保存127%7, 1270%7, 12700%7.... 然后遍历数组,对于每个数x,m = x%7,在map里找key为7-m长度为x的长度的value即可,时间复杂度是O(nlogn)
点赞 3

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务