【学习记录】怎么用哈希算法检查重复值

最新推荐文章于 2025-04-21 11:03:31 发布

晴风雪舞

最新推荐文章于 2025-04-21 11:03:31 发布

阅读量1.4k

点赞数

分类专栏： Operating System 文章标签：学习记录

本文链接：https://blog.csdn.net/swiftwwj/article/details/87899730

版权

这篇博客记录了如何运用哈希算法检查数独的合法性。通过创建一个值全为0的数组，用于记录每个数字是否首次出现。遍历数独，如果数字首次出现则对应的hash值加1，如果遇到重复数字则返回不成立，因为数独中每个数字仅出现一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例题：检验数独是否成立

在这里插入图片描述

核心代码

	public static class RowColumnObject {
        int row;
        int col;
        RowColumnObject(int row, int column) {
            this.row = row;
            this.col = column;
        }
    }

public static class IsRowValid extends RowColumnObject implements Runnable {
     	IsRowValid(int row, int column) {
            super(row, column);
        }
        
        @Override
        
        public void run() {
			int i;
            int[] hash = new int[9];
        	for (i = 0; i < 9; i++) {
	            hash[i] = 0;
       	    }

       		for (i = 0; i < 9; i++) {
            	int num = sudoku[row][i];
            	if (hash[num-1] == 1 || num < 1 || num > 9) {	
                	return;
            	} else if (hash[num