Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2794854
  • 博文数量: 471
  • 博客积分: 7081
  • 博客等级: 少将
  • 技术积分: 5369
  • 用 户 组: 普通用户
  • 注册时间: 2012-01-04 21:55
文章分类

全部博文(471)

文章存档

2014年(90)

2013年(69)

2012年(312)

分类: C/C++

2012-07-19 10:27:12

如果那个数减去一半的个数:还不为0,则肯定出现一半以上

点击(此处)折叠或打开

  1. package littlejava;

  2. public class Array2String
  3. {
  4.     public static void main(String[]args)
  5.     {
  6.         
  7.      //查找数组中元素个数大于一半的数 ,因为是一半所以只能有一个
  8.      int [] array = {1,1,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,6,25,17,36,3,2,8,9,2};
  9.      int data = _50percent(array);
  10.      System.out.println("数组长度 "+array.length+""+ data);
  11.     }
  12.     
  13.     public static int _50percent(int []array)
  14.     {
  15.         int time=0;
  16.         int index;
  17.         int data = 0;
  18.         for(int i=0;i
  19.         {
  20.             if(time==0)
  21.             {
  22.                 data=array[i];
  23.                 time=1;
  24.             }
  25.             else
  26.             {
  27.                 if(data ==array[i])
  28.                 {
  29.                     time++;
  30.                 }
  31.                 else
  32.                 {
  33.                     time--;
  34.                 }
  35.             }
  36.         }
  37.         
  38.         return data;
  39.     }
  40. }

阅读(868) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~