日期:2014-05-20  浏览次数:20914 次

数组的组合排列和循环比较问题
java代码,如何解决如下两个问题:
1、String[] a = {01,0102,010204} ,String[] b = {02,0203,020305},要求进行组合成数组c{01-02,01-0203,01-020305,0102-02,0102-0203,0102-020305,010204-02,010204-0203,010204-020305},不用两层for循环,有什么性能更好的办法?

2、int[] a = {1,3,5,7},不通过两层循环,如何得到出数组中所有的两个值间的大小关系?
数组循环、组合

------解决方案--------------------
对于第一个,可以用一层循环实现:


public class TwoStringArraysGroups{
    private String[] s1;
    private String[] s2;

    public TwoStringArraysGroups(String[] s1,String[] s2){
        this.s1 = s1;
        this.s2 = s2;
    }

    //本方法计算并返回两个数组的组合。
    //
    public String[] getGroups(){
        String[] out = null;
        if(s1 == null 
------解决方案--------------------
 s1.length == 0){
            out = s2;
        }else if( s2 == null 
------解决方案--------------------
 s2.length == 0){
            out = s1;
        }else{
            int s2_length = s2.length;                               //数组2的长度.
            int result_length = s1.length * s2.length;               //结果数组的长度.
            String[] result = new String[result_length];             //定义结果数组.
            for(int i =0 ; i < result_length; i++){
                result[i] = s1[ i/s2_length] + "-" +s2[ i % s2_length];     //关键就是这句。新数组第i 个元素与原来的两个数组的哪个元素有关。
            }
            out = result;
        }
        return out;
    }

    public static void main(String[] args){
        String[] a = {"01","0102","010204"};
        String[] b = {"02","0203","020305"};
        TwoStringArraysGroups tsag = new TwoStringArraysGroups(a,b);
        String[] c = tsag.getGroups();