智慧树要枯了 2016-05-27 15:18 采纳率: 37.5%
浏览 1304
已采纳

哈希算法问题,大家看看我的算法有问题吗?

图片说明
我输入(“ubuntu”,1007)的时候,我的结果被显示错误。

 class Solution {
    /**
     * @param key: A String you should hash
     * @param HASH_SIZE: An integer
     * @return an integer
     */
    public int hashCode(char[] key,int HASH_SIZE) {
        // write your code here
        int q=1;
        long result=0;
       int len=key.length;
        for(int i=len-1;i>-1;i--)
        {
            result=result+key[i]*q;
            q=q*33;
        }
       result= result % HASH_SIZE;
        return (int) result;
    }
};
  • 写回答

5条回答 默认 最新

  • ZSGG_ACM 2016-05-27 15:32
    关注

    你要注意q可能会溢出,在q=q*33下面加一行q=q%HASH_SIZE

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥15 python+selenium,在新增时弹出了一个输入框
  • ¥15 苹果验机结果的api接口哪里有??单次调用1毛钱及以下。
  • ¥20 学生成绩管理系统设计
  • ¥15 来一个cc穿盾脚本开发者
  • ¥15 CST2023安装报错
  • ¥15 使用diffusionbert生成文字 结果是PAD和UNK怎么办
  • ¥15 有人懂怎么做大模型的客服系统吗?卡住了卡住了
  • ¥20 firefly-rk3399上启动卡住了
  • ¥15 如何删除这个虚拟音频
  • ¥50 hyper默认的default switch