关闭

Rehashing

81人阅读 评论(0) 收藏 举报
分类:

这道题考查的是coding的熟练程度,我感觉,对于数组和链表的基本操作。

要注意的是对于值为负数的取模处理, if you directly calculate -4 % 3 you will get -1. You can use function: a % b = (a % b + b) % b to make it is a non negative integer.

/**
     * @param hashTable: A list of The first node of linked list
     * @return: A list of The first node of linked list which have twice size
     */    
    public ListNode[] rehashing(ListNode[] hashTable) {
        // write your code here
        if (hashTable == null || hashTable.length == 0) {
            return null;
        }
        int length = hashTable.length*2;
        ListNode[] results = new ListNode [length];
        for (ListNode node: hashTable) {
            if (node != null) {
                while(node != null) {
                    int hashCode = hashcode(node.val, length);
                    if (results[hashCode] == null) {
                        results[hashCode] = new ListNode(node.val);
                    } else {
                        ListNode cur = results[hashCode];
                        while (cur.next != null) {
                            cur = cur.next;
                        }
                        cur.next = new ListNode(node.val);
                    }
                    node = node.next;
                }
            }
        }
        return results;
    }
    
    private int hashcode(int key, int capacity) {
        if (key > 0) {
            return key % capacity;
        } 
        ////2
        else {
            return (key % capacity + capacity) % capacity;
        }
        ////2
    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:63858次
    • 积分:8110
    • 等级:
    • 排名:第2491名
    • 原创:795篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类