428 求问解压中的一个问题

代码如下，第42行的参数为何是 int[] p， 明明从头到尾只用到了p[0]一个元素。但这样运行成功。如果改成 单个 int，运行超时

跪求高见。
(而且，就算我设置一个全局变量 p，也是超时。)

1. class Codec {
   
2. 
   
3.     // Encodes a tree to a single string.
   
4.     public String serialize(Node root) {
   
5.         
   
6.         StringBuilder sb = new StringBuilder();
   
7.         
   
8.         _serialize(root, sb);
   
9.         
   
10.         return sb.toString();
    
11.     }
    
12. 
    
13.     // Decodes your encoded data to tree.
    
14.     public Node deserialize(String data) {
    
15.         
    
16.         if (data == null) return null;
    
17.         
    
18.         return _deserialize(data.toCharArray(), new int[] {0});
    
19.         
    
20.     }
    
21.   
    
22.     // 压缩
    
23.     private void _serialize(Node root, StringBuilder sb) {
    
24.         
    
25.         if (root == null) return;
    
26.         
    
27.         sb.append("[").append(root.val);
    
28.         
    
29.         if (root.children != null) {
    
30.             
    
31.             for (Node child: root.children) {
    
32.                
    
33.                 _serialize(child, sb);
    
34.             }
    
35.         }
    
36.         
    
37.         sb.append("]");
    
38.         
    
39.     }
    
40.    
    
41.     // 解压 --> p存储index
    
42.     private Node _deserialize(char[] s, int[] p) {  // 为何是 int[] p 而不是 int p ???
    
43.         
    
44.         // 边界条件，如果p[0]越界，那么返回空
    
45.         if (p[0] >= s.length) return null;
    
46.         
    
47.         // 设置初始值 --> we need to plus one because we have "[" at the beginning of the string
    
48.         int j = p[0] + 1;
    
49.         
    
50.         // 初始化root的值
    
51.         int val = 0;
    
52.         
    
53.         //     只要没有越界     并且s[j]是一个数字   --> 这里在还原val
    
54.         while (j < s.length && s[j] >= '0' && s[j] <= '9') {
    
55.             
    
56.             // 获取这个数字，因为可能是几位数比如145，而不是个位数
    
57.             val = val * 10 + (s[j] - '0');
    
58.             
    
59.             j++;
    
60.         }
    
61.      
    
62.         // 制造节点 --> using the previously rebuilt val
    
63.         Node root = new Node(val, new ArrayList<>());
    
64.         
    
65.         // 这时候j已经指向下一个"["
    
66.         p[0] = j;
    
67.          
    
68.         // 给root加孩子  --> 这里自己画一画，就是每次制造节点，再给节点添加孩子。
    
69.         while (s[p[0]] == '[') {
    
70.             
    
71.             root.children.add(_deserialize(s, p));
    
72.             
    
73.         }
    
74.         
    
75.         p[0] += 1;
    
76.         
    
77.         return root;
    
78.     }
    
79. }

复制代码