[刷题]Hash Function

来源:互联网 发布:二战江河级护卫舰数据 编辑:程序博客网 时间:2024/06/01 09:17

[LintCode]Hash Function

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) {        // 2015-09-04        if (key == null || key.length == 0 || HASH_SIZE == 0) {            return -1;        }                long result = 0;        for (int i = 0; i < key.length; i++) {            result = result * 33 + (int)key[i];            result %= HASH_SIZE;        }        return (int)result;    }};


0 0
原创粉丝点击