一道算法题目，挑战自己。

原文是：

           求从n个数组任意选取一个元素的所有组合，对于这个问题，我们在直观上感觉很容易，但是用程序实现时则发现用for循环解决不了问题，因为n是随意的。

 

           这题目的意思的，，定义N个数组，数组里面的大小不固定。每个数组取一个元素进行组合，列出所有的情况

 

           百度了，谷歌了，都是用的迭代。。

 

          请使用for，来解决这个问题。反驳题目。

            

          还有这道题目啊啊啊啊             

 

    在来一道，听说是谷歌的面试：

                  如果有一个等差数组,然后对这个数组里面的每个元素做如下操作 

                 1. 如果这个元素是偶数,除以2, 然后得到的数字再分析是否是偶数,如果还是,继续除2,一直除到是奇数, 
                  2. 如果这个元素是奇数,那么就保持原样 
                  这样就得到了另外一个数组, 
                  现在要求根据这个变换后的数组,能否得到变换前的数组,请描述下思路. 
                  比如现在有个数组{1,2,3,4},变换后是{1,1,3,1},那么需要根据{1,1,3,1},得到1,2,3,4. 

  

                   请给出多种，答案。

                                得出等差的方式，有很多。

                         前3天，没有时间做。今天中午抽了点时间做好了。

                         多谢，一个伙计，，盒子。

                         在写的时候，遇到的一些问题。

                         第一，如果数组长度不固定，怎么处理。

                         第二，数组是自增还是自减。

                         第三，基数是偶数还是奇数。

                         第四，遇到特殊无解怎么处理。

             源码在第二页第4楼。

第二道题：

    第一种解法：

                     

public static String arrayToString(int[] inValue){
		StringBuilder sb = new StringBuilder();
		sb.append('[');
		for ( int i : inValue) {
			 sb.append(i).append(',').append(' ');
		}
		sb.setCharAt(sb.length()-1, ' ');
		sb.setCharAt(sb.length()-2, ' ');
		return sb.append("]").toString();
		
	}
	
	
	public static void test1(){
		Random rd = new  Random();
		/*int shu = rd.nextInt(5)*2-1 ;
		int shuOne = rd.nextInt(3)*2+8;*/
		int shu = 1,shuOne = 4;
		int shuTwo = 0 , yushu = 0;
		boolean b = false;
		int[] inArray = new int[shuOne],inArrayOne = new int[shuOne];
		for(int i = 0 ; i<shuOne ; i++){
			shuTwo = shu*i+1;
			inArray[i] = shuTwo;
			if(b){
				for( ; ; ){
					yushu = shuTwo%2;
					if(yushu == 0 ){
						shuTwo = shuTwo/2;
					}else{
						inArrayOne[i] = shuTwo;
						break;
					}
				}
				b= false;
			}else{
				b = true;
				inArrayOne[i] = shuTwo;
			}
		}
		System.out.println(arrayToString(inArray)) ;
		System.out.println(arrayToString(inArrayOne)) ;
		int[]  inArrayTwo = new int[shuOne];
		System.arraycopy(inArrayOne, 0, inArrayTwo, 0, shuOne);
		for(int i = 1 ; i<shuOne ; i = i+2){
			inArrayTwo[i] =  shu*i+1;
		}
		System.out.println(arrayToString(inArrayTwo)) ;
	}

 

解法2：

无等差数，自己求等差。

int[] intArray = new int[]{1,1,3,1,5};
		int dengCha = (intArray[2] - intArray[0])/2;
		for(int i = 1 ; i<intArray.length ; i = i+2){
			intArray[i] =  dengCha*i+1;
		}
		System.out.println(arrayToString(intArray));