如何解决数组的空间不足的问题
  • 在一个进制转换的问题上卡了很久,十六进制转八进制,我是想先将十六进制转换成十进制,再将十进制转换成八进制。十六进制转十进制我可以很好实现,就是将字符串逐一取出求出权值就行。问题在十进制转八进制上。因为在数学上,

  • 十进制转八进制就是该数求余再倒序,问题就出在这。

  • 为实现将数倒序,我得先将数放在数组里,再将数组进行逆向输出。可是数组是创建时就初始化好空间大小的,当所转换的数非常大时数组都无法满足时就错了,想请问是否有更好的方法解决?或者当数组的使用遇到空间上的问题是有没有什么好的处置方法?求教~~~

以下献上十六进制转八进制代码(请大家对我的代码多多指正,初学者比较生疏,谢谢~):

//多次运算十六进制转八进制
import java.util.*;
public class BASIC_12_3_3 {
    public static void main(String args[]){
        int n,tag=0;
        long sum=0,b,tmp=1,k,c; 
        String H[] = new String[11];
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        for(int i=0;i < n;i++){
            H[i] = sc.next();
        }
        for(int z=0;z < n;z++){
            int i = 0;
            //十六进制转成十进制
            for(int j=H[z].length()-1;j >= 0;j--){
                b = H[z].charAt(j);
                if(b>='0' && b<='9'){
                    b = (b - '0') * tmp;
                    sum = sum + b;
                    tmp = tmp * 16;
                }
                else if(b>='A' && b<='F'){
                    b = (b - 'A' + 10) * tmp;
                    sum = sum + b;
                    tmp = tmp * 16;
                }
            }
            //此处得出该数的十进制sum,以下是十进制转八进制
            if(sum>=0 && sum<8){
                System.out.print(sum);
            }
            else if(sum >= 8){
                k = sum;
                long list[] = new long[20];//此处用数组进行逆序输出,但容易出现数据溢出
                while(k != 0){
                    c = k % 8;
                    list[i] = c;
                    k = k / 8;
                    i ++;
                }
                if(k == 0){
                    list[i] = k;
                }
                //以上数制转换完毕,以下是进行逆向输出
                for(int j=list.length - 1;j >= 0;j--){
                    if(list[j] == 0){

                    }else if(list[j] != 0){
                        tag = 1;
                    }
                    if(tag == 1){
                        System.out.print(list[j]);
                    }
                }
                System.out.println();
            }
            sum = 0;//sum置零!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
            tag = 0;
            tmp = 1;
        }
    }
}

2个回答

你可以用 ArrayList,不用考虑长度,用add动态添加,最后一次性
for (int i = al.length - 1; i >= 0; i--) 逆序遍历 a;[i];
单个数字转换内存不足有点夸张了,你的数字能有多大?100位?1000位?宇宙中的所有原子的个数应该也没有10的1000次方。

weixin_42549874
柰茶 学会了,谢谢你~
12 个月之前 回复

Java正常使用中List使用的较多,是自动扩容的动态数组。

weixin_42549874
柰茶 好的,谢谢你~
12 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问