CountandSay

最近一直在刷LeetCode，然后就遇到如题所示在这道题，是第三十八题。其他题目基本上可以自己做出来，或者看别人解析就可以自己再次做出来。但是这道题，一是用java做的很少，二是我觉得自己思路没有问题，但就是提交不成功。

下面是我的源代码：

class Solution {
    public String countAndSay(int n) {
        if(n==1) return "1";
        int[] arr1 = new int[10000];
        int[] arr2 = new int[10000];
        arr1[0]=1;
        for(int i=1;i<n;i++){
            int[] convert = count(arr1,arr2);
            for(int j = 0;convert[j]!=0;j++){
                arr1[j]=convert[j];
            }
        }
        String str = "";
        for(int i=0;arr1[i]!=0;i++){
            str = str+arr1[i];
        }
        return str;
    }
    public int[] count(int[] arr1,int[] arr2){
        int sum=1;
        int index=0;
        for(int j=1;arr1[j-1]!=0;j++){
            if(arr1[j-1]==arr1[j]) sum++;
            else{
                arr2[index++]=sum;
                arr2[index++]=arr1[j-1];
                sum=1;    
            }
        }
        return arr2;
    }
}

代码很简单，思路也很简单，一开始接收count函数的返回值是是用的arr1 = count(arr1,arr2);问题就出现在这里。

这里返回的是arr2 的数组的第一个元素的地址，所以这时候arr1就变成了arr2，arr1的空间没有指向的变量了。

这里真的是找了半天，才找出来。以后一定要引以为戒。

转载于:https://www.cnblogs.com/kevin-lee123/p/10050004.html