编程之美-寻找发帖"水王"

第一个简单的案例,一个家伙在论坛里每个人都回复了,其占所有帖子的总量超过了一半,快速找到这个ID

原文地址: http://www.java2000.net/p11239
  1. /**
  2.  * 编程之美-寻找发帖"水王"。<br>
  3.  * 每个帖子均有回复,总发帖量超过一半了。找出这个人的ID.
  4.  * 
  5.  * @author 赵学庆,Java世纪网(java2000.net)
  6.  * 
  7.  */
  8. public class T {
  9.   /**
  10.    * 查找ID.
  11.    * 
  12.    * @param id
  13.    *          所有帖子的作者ID
  14.    * @return
  15.    */
  16.   public static int find(int[] id) {
  17.     int rtn = Integer.MIN_VALUE;
  18.     int nTimes, i;
  19.     for (i = nTimes = 0; i < id.length; i++) {
  20.       if (nTimes == 0) {
  21.         rtn = id[i];
  22.         nTimes = 1;
  23.       } else {
  24.         if (rtn == id[i]) {
  25.           nTimes++;
  26.         } else {
  27.           nTimes--;
  28.         }
  29.       }
  30.     }
  31.     return rtn;
  32.   }
  33.   public static void main(String[] args) {
  34.     int[] id = { 23451213573132211245623124134,
  35.         2213123153131212111222 };
  36.     System.out.println(find(id));
  37.   }
  38. }

运行结果
1

寻找发帖"水王"的扩展问题,有3个ID,他们每个人的发帖量都超过了1/4,找到这3个新的"水王"

原文地址:
http://www.java2000.net/p11241
  1. import java.util.Arrays;
  2. /**
  3.  * 编程之美-查找超过1/4的3个ID-"发帖水王"扩展问题。<br>
  4.  * 每个帖子均有回复,总发帖量超过一半了。找出这个人的ID.
  5.  * 
  6.  * @author 赵学庆,Java世纪网(java2000.net)
  7.  * 
  8.  */
  9. public class TT {
  10.   /**
  11.    * 查找最多的三个ID.
  12.    * 
  13.    * @param id
  14.    *          所有帖子的作者ID
  15.    * @return
  16.    */
  17.   public static int[] find2(int[] id) {
  18.     int[] rtn = new int[3];
  19.     int[] nTimes = new int[3];
  20.     int i;
  21.     for (i = 0; i < 3; i++) {
  22.       rtn[i] = 0;
  23.       nTimes[i] = 0;
  24.     }
  25.     for (i = 0; i < id.length; i++) {
  26.       out: for (int k = 0; k < 3; k++) {
  27.         for (int m = 0; m < 3; m++) {
  28.           if (rtn[m] == id[i]) {
  29.             break out;
  30.           }
  31.         }
  32.         if (nTimes[k] == 0) {
  33.           rtn[k] = id[i];
  34.           break;
  35.         }
  36.       }
  37.       for (int k = 0; k < 3; k++) {
  38.         if (rtn[k] == id[i]) {
  39.           nTimes[k] += 3;
  40.         } else if (nTimes[k] > 0) {
  41.           nTimes[k]--;
  42.         }
  43.       }
  44.     }
  45.     return rtn;
  46.   }
  47.   public static void main(String[] args) {
  48.     int[] id = { 23451213573132211245623124134,
  49.         2213123153131212111222 };
  50.     System.out.println(Arrays.toString(find2(id)));
  51.   }
  52. }

运行结果
[2, 1, 3]


评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值