Hash Function

此题,重在求模函数的运用。

参考点击打开链接

精华在hashSum = 33 * hashSum + key[i];

/**
     * @param key: A String you should hash
     * @param HASH_SIZE: An integer
     * @return an integer
     */
public int hashCode(char[] key,int HASH_SIZE) {
        if (key == null || key.length == 0) {
	        return -1;
        }
        long sum = 0;
        for (int i = 0; i < key.length; i++) {
            sum = sum*33 + key[i];
            sum = sum%HASH_SIZE;
        }
        return (int) sum;
    }




阅读更多
个人分类: strStr
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Hash Function

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭