讨论/技术交流/无限长数组求和问题/
无限长数组求和问题

克里斯最近从约瑟夫处收到了一个数组p作为他的生日礼物,其元素是0或1。他想用它来生成一个无限长的超级数组。他的策略是:每次他都将数组逐位反转,将所有0改为1,将所有1改为0,以得到另一个数组,然后将原始数组和反转数组连接在一起。例如,如果原始数组是[0,1,1,0],则反转数组将是[1,0,0,1],新数组将是[0,1,1,0,1,0,0,1]。他想知道在他重复了很多次之后,这个阵列会是什么样子。
他请你帮他解决这个问题。给出了长度为n的原数组p和两个索引a,b(n<<a<<b,<<意味着远小于)设计了一个算法来计算生成的无限长数组p‘的a和b之间的元素之和。他还希望你做得非常快,所以确保你的算法运行时间少于O(b)时间。解释你的算法并分析其复杂性。
image.png

共 1 个回复

球球了,不要再把你的作业发到力扣了,哪怕花点钱,不寒掺