Java编程之数组使用示例2

   判断数组元素是否重复
             要求：判断一个数组中是否存在相同的元素，如果存在相同的元素则输出“重复”，否则输出“不重复”。
             该题中如果需要判断数组中元素是否重复，则需要对数组中的元素进行两两比较，如果有任意一组元素相等，则该数组中的元素存在重复，如果任意一组元素都不想等，则表示数组中的元素不重复。
             实现思路：假设数组中的元素不重复，两两比较数组中的元素，使用数组中的第一个元素和后续所有元素比较，接着使用数组中的第二个元素和后续元素比较，依次类推实现两两比较，如果有一组元素相同，则数组中存储重复，结束循环。把比较的结果存储在一个标志变量里，最后判断标志变量的值即可。
             则实现的代码如下：
                       int[] n = {1,2,3,1,0};
                       boolean flag = true;   //假设不重复
                       for(int i = 0;i < n.length – 1;i++){  //循环开始元素
                                for(int j = i + 1;j < n.length;j++){ //循环后续所有元素
                                         //如果相等，则重复                                          if(n[i] == n[j]){                                                    flag = false;
//设置标志变量为重复
                                                   break;
      //结束循环
                                         }
                                }
                       }
                       //判断标志变量
                       if(flag)
{
                                system.out.println(“不重复”);
                       }
else
{
                                system.out.println(“重复”);
                       }
             在该代码中，flag变量存储是否重复，true代表不重复，false代表重复。外部循环中循环变量i代表第一个元素的下标，内部循环中循环变量j代表后续元素的下标，当i为零时和后续所有元素比较，然后当i为1时也和后续所有元素比较，依次类推，这样实现所有元素之间的两两比较。然后如果元素相同，则代表有重复，把flag变量的值置成flase，结束循环。最后根据flag变量的值就可以判断是否重复了。
     判断数组是否对称
             要求：判断数组元素是否对称。例如{1}、{1,2,0,2,1},{1,2,3,3,2,1}这样的都是对称数组。
             该题中用于判断数组中的元素关于中心对称，也就是说数组中的第一个元素和最后一个元素相同，数组中的第二个元素和倒数第二个元素相同，依次类推，如果比较到中间，所有的元素都相同，则数组对称。              实现思路：把数组长度的一半作为循环的次数，假设变量i从0循环到数组的中心，则对应元素的下标就是数组长度-i-1，如果对应的元素有一组不相等则数组不对称，如果所有对应元素都相同，则对称。
             则实现的代码如下：
                      int[] n = {1,2,0,2,1};
                       boolean flag = true; //假设对称
                       for(int i = 0;i < n.length/2;i++){ //循环数组长度的一半次
                                //比较元素
                                if(n[i] != n[n.length – i – 1]){
                                         flag = false;   //不对称
                                         break;       //结束循环
                                }
                       }
                      if(flag){
                                system.out.println(“对称”);
                       }
else
{
                                system.out.println(“不对称”);
                       }
             在该代码中，flag作为标志变量，值为true代表对称，false代表不对称，因为是两两比较，只需要比较数组的长度一半次即可，如果对应的元素不相同则数组不对称，结束循环。最后判断标志变量的值，就可以获得数组是否对称了。
    数制转换
             要求：将十进制数字转换为二进制数字。
             在前面介绍过，十进制数字转换为二进制数字时一般使用除二取余法，该方法很规则，在程序中可以通过循环实现，在程序中只需要把得到的数字存储起来即可。
             实现思路：将除二取余得到的第一个数字存储在数组中第一个元素，第二次得到的余数存储在数组中第二个元素，依次类推，最后反向输出获得的数字即可。
             实现代码如下：
                       int n = 35;
                       int[] m = new int[32];
                       //拆分数字
                       int num = 0;
                       while(n != 0){
                                m[num] = n % 2; //存储余数
                                num++;
           //拆分数字增加1
                                n /= 2; 
         //去掉余数
                       }
                      //输出拆分后的数字
                       for(int i = num - 1;i >= 0;i--){
                                system.out.print(m[i]);
                       }
                       system.out.println();
             在该代码中，因为int是32位的，所以最多需要长度是32的数组即可。在存储时把拆分出的第一个数字，也就是二进制的低位，存储在数组的第一个元素，num代表拆分出的数字的个数以及数组下标，一直拆分到n的值为零时结束。循环结束后，因为拆分出来的数字个数是num，所以只需要反向输出数组中0到num-1下标的元素即可。  

上一页  [1] [2] 

【责编:landy】