有效的數獨

判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。

數字 1-9 在每一行只能出現一次。

數字 1-9 在每一列只能出現一次。
數字 1-9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。

示例 1:

輸入:[

[「5」,「3」,".",".",「7」,".",".",".","."],

[「6」,".",".",「1」,「9」,「5」,".",".","."],

[".",「9」,「8」,".",".",".",".",「6」,"."],

[「8」,".",".",".",「6」,".",".",".",「3」],

[「4」,".",".",「8」,".",「3」,".",".",「1」],

[「7」,".",".",".",「2」,".",".",".",「6」],

[".",「6」,".",".",".",".",「2」,「8」,"."],

[".",".",".",「4」,「1」,「9」,".",".",「5」],

[".",".",".",".",「8」,".",".",「7」,「9」]

]輸出: true

示例 2:

輸入:[

[「8」,「3」,".",".",「7」,".",".",".","."],

[「6」,".",".",「1」,「9」,「5」,".",".","."],

[".",「9」,「8」,".",".",".",".",「6」,"."],

[「8」,".",".",".",「6」,".",".",".",「3」],

[「4」,".",".",「8」,".",「3」,".",".",「1」],

[「7」,".",".",".",「2」,".",".",".",「6」],

[".",「6」,".",".",".",".",「2」,「8」,"."],

[".",".",".",「4」,「1」,「9」,".",".",「5」],

[".",".",".",".",「8」,".",".",「7」,「9」]

]輸出: false

解釋: 除了第一行的第乙個數字從 5 改為 8 以外，空格內其他數字均與 示例1 相同。

但由於位於左上角的 3x3 宮內有兩個 8 存在, 因此這個數獨是無效的。

乙個有效的數獨（部分已被填充）不一定是可解的。

只需要根據以上規則，驗證已經填入的數字是否有效即可。
給定數獨序列只包含數字 1-9 和字元 '.' 。
給定數獨永遠是 9x9 形式的。

由於數獨為 9x9 結構，故為了驗證是否有效需要兩輪迴圈。演算法的關鍵就在於如何通過一次兩輪迴圈，完成橫、縱、小宮的有效性判斷。

首先，推導每一行、列、小宮格的座標表示：

假設外層迴圈變數為 i ，內層迴圈變數為 j 。

對於迴圈巢狀，當 i 固定時，我們不難分析得出：

其次，判斷每一行、列、小格是否有重複數字：

在這裡就不使用暴力法進行求解，而是巧妙地利用數字的位運算，達到通過一次雙重迴圈完成有效數獨的判斷。

我們可以通過乙個數的二進位制位為 1 或者為 0，來判斷是否重複。當二進位制的第 i 位為 0 時，表示數字 i 沒有重複，為 1 時，表示重複。

例如：num = 0010010010，從右往左數（左最右邊第一位為 0），第 1、4、7 位為 1，表示數字 1、4、7出現了一次，沒有重複。

新來乙個數字 3，對於 3，我們需要判斷，當前數字中是否出現 3。判斷方法：(num >> 3) & 1 == 1 ? 出現 ： 未出現（num 右移 3 位，即將第 3 位數字放到了最右端，然後與 1 進行 「&」 運算，若最右端為 1，則結果為 1，即數字 3 出現過）；如果新數字未出現，需要將其放到 num 中，具體做法：num ^ (1 << 3)。

class

solution
}return
true;}
public
intisvalid
(int row,
int r)
}

有效的數獨

判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格用 表示。示...

有效的數獨

題目 判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。說明上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格用...

有效的數獨

判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨。數獨部分空格內已填入了數字，空白格用 表示。示...