把二维数组压缩存储到一维数组中:
0
12
345
6789
................
所以第0行对应0,第1行对应1,第2行对应3.......
0 1 3 6......的数的规律:n(n+1)/2
eg:二维数组b[2][1]对应压缩到一维数组的下标为2(2+1)/2+1=4 的元素
i>=j return i(i+1)/2+j
j>i return j(j+1)/2+i
XD
把二维数组压缩存储到一维数组中:
0
12
345
6789
................
所以第0行对应0,第1行对应1,第2行对应3.......
0 1 3 6......的数的规律:n(n+1)/2
eg:二维数组b[2][1]对应压缩到一维数组的下标为2(2+1)/2+1=4 的元素
i>=j return i(i+1)/2+j
j>i return j(j+1)/2+i
XD