数据结构与算法-分裂问题,将数字分成0或1,求l到r之间有多少个1.// 分裂问题 一个数n,可以分裂成一个数组[n/2, n%2, n/2], 这个数组中哪个数不是1或者0,就继续分裂下去。 比如 n = 5,一开始分裂成[2, 1, 2], [2, 1, 2]这个数组中不是1或者0的数,会继续分裂下去,比如两个2就继续分裂 [2, 1, 2] -> [1, 0, 1, 1, 1, 0, 1],那么我们说,5最后分裂成[1, 0, 1, 1, 1, 0, 1]。每一个数都可以这么分裂,在最终分裂的数组中,假设下标从1开始给定三个数n、l、r,返回n的最终分裂数组里[l,