题目解析
本题主要难点在于判断一个IP地址是否属于一个IP段范围。
我的解决思路是,将IP地址转为整型数值,因为IP地址本质上是4*8位二进制数,所以每一个IP地址其实都能对应到一个整型数值。具体转化思路请见下面博客:
而IP地址转为整型数值后,即可通过数值大小关系,判断某个IP地址是否属于某段IP范围。
之后就是,遍历待查询的IP地址,去和每一个IP段范围匹配,如果可以匹配上,且对应IP段范围更小,则对应IP段的城市就是当前待查询IP的最佳匹配城市。
JS算法源码
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = as

已下架不支持订阅
3490






