黑马程序员技术交流社区

标题: 【已解决】定义一个数组，求a-z的随即数。怎么去除重复... [打印本页]

---

作者: 王舜民    时间: 2012-8-28 12:00
标题: 【已解决】定义一个数组，求a-z的随即数。怎么去除重复...


import java.util.*;
class Demo2
{
        public static void main(String[] args)
        {
               
                Random ran = new Random();
                char[] ch = new char[10];
               
                for (int i=0;i<ch.length ;i++ )
                {
                        int n =ran.nextInt(26)+'A';//包含0，不包含100
                        ch = (char)n;
                        
                        
                                
                        
                }
               
                printchay(ch);//排序前
                maoPao(ch);
                printchay(ch);//排序后
        }
        public static void printchay(char[] ch) //遍历打印数组功能
        {
                System.out.print("[");
                for(int x=0;x<ch.length;x++) //控制循环次数
                {
                        if(x!=ch.length-1) //判断 没有到最后一个元素
                                System.out.print(ch[x]+",");
                        else
                                System.out.println(ch[x]+"]");
                }
        }

        public static void maoPao(char[] ch)
        {
                for(int x=0;x<ch.length-1;x++)
                {
                        for(int y=0;y<ch.length-x-1;y++)//ch.length控制数组长度 ；逐级减少比较次数用-x；为控制越界问题-1
                        {
                                /////互换元素
                                if(ch[y]>ch[y+1])//前面元素和后面元素比较大小。最值（最小值）出现右面的方法
                                {
                                        //这边理论优化应该将互换元素重新作为一个方法，不过估计就和别人代码一样了
                                        char temp = ch[y];  //通过临时的temp存储前面一个元素
                                        ch[y]=ch[y+1];
                                        ch[y+1]=temp; //  
                                }
                        }
                }
        }
}

---

作者: 王舜民    时间: 2012-8-28 12:00
现在上基础班，发现自己基础掌握真的不给力。

---

作者: 王自强    时间: 2012-8-28 12:20

1. import java.util.*;
   
2. class Demo2
   
3. {
   
4. public static void main(String[] args)
   
5. {
   
6. 
   
7. Random ran = new Random();
   
8. char[] ch = new char[10];
   
9. 
   
10. for (int i=0;i<ch.length ;i++ )
    
11. {
    
12. int n =ran.nextInt(26)+'a';//包含0，不包含100
    
13. ch [i]= (char)n;
    
14. if (i!=0)
    
15. {
    
16. for(int x=0;x<i;x++)//将新添加的元素与数组中已有的元素进行逐个比较，重复的话，i减1，也就是将重复的元素干掉了，重新添加一个元素。
    
17. {
    
18. if(ch[i]==ch[x])
    
19. --i;
    
20. }
    
21. }
    
22. }
    
23. 
    
24. printchay(ch);//排序前
    
25. maoPao(ch);
    
26. printchay(ch);//排序后
    
27. }
    
28. public static void printchay(char[] ch) //遍历打印数组功能
    
29. {
    
30. System.out.print("[");
    
31. for(int x=0;x<ch.length;x++) //控制循环次数
    
32. {
    
33. if(x!=ch.length-1) //判断 没有到最后一个元素
    
34. System.out.print(ch[x]+",");
    
35. else
    
36. System.out.println(ch[x]+"]");
    
37. }
    
38. }
    
39. 
    
40. public static void maoPao(char[] ch)
    
41. {
    
42. for(int x=0;x<ch.length-1;x++)
    
43. {
    
44. for(int y=0;y<ch.length-x-1;y++)//ch.length控制数组长度 ；逐级减少比较次数用-x；为控制越界问题-1
    
45. {
    
46. /////互换元素
    
47. if(ch[y]>ch[y+1])//前面元素和后面元素比较大小。最值（最小值）出现右面的方法
    
48. {
    
49. //这边理论优化应该将互换元素重新作为一个方法，不过估计就和别人代码一样了
    
50. char temp = ch[y]; //通过临时的temp存储前面一个元素
    
51. ch[y]=ch[y+1];
    
52. ch[y+1]=temp; //
    
53. }
    
54. }
    
55. }
    
56. }
    
57. }
    

复制代码

---

作者: 王舜民    时间: 2012-8-28 12:36

王自强 发表于 2012-8-28 12:20

牛叉。谢谢啊！

---

作者: 王舜民    时间: 2012-8-28 12:45

王自强 发表于 2012-8-28 12:20

为什么i不能=0？

---

作者: 杨卫腾    时间: 2012-8-28 13:09
如果i=0的话  在第二次循环的时候不是就判断了ch[0]==ch[0]了么  这样还有什么意思呢，所以这种情况那个哥们就排除了。

---

作者: 王舜民    时间: 2012-8-28 13:10

杨卫腾 发表于 2012-8-28 13:09
如果i=0的话  在第二次循环的时候不是就判断了ch[0]=ch[0]了么  这样还有什么意思呢，所以这种情况那个哥 ...

恩。嘿嘿

---

作者: 倪鹏博    时间: 2012-8-28 23:16


for (int i=0;i<ch.length ; )
{
int n =ran.nextInt(26)+'a';
boolean flag=true;
for(int x=0;x<i;x--)//将新生成的元素与数组中已有的元素进行逐个比较，重复的话，跳出进行下一个随机数的生成，也就是将重复的元素消灭在萌芽状态
{
if((char)n==ch[x])
{
flag=false;
break;
}
}
if(flag)
ch[i++] =(char)n; }
这样应该也能实现

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2