Skip to content

Latest commit

 

History

History
11 lines (7 loc) · 585 Bytes

README.md

File metadata and controls

11 lines (7 loc) · 585 Bytes

按照数独的要求:

  1. 每行不能包含相同的数字
  2. 每列不能包含相同的数字
  3. 9个3*3的子格不能包含相同的数字

因此,可以分别对3个条件进行检测,如果都满足,那么返回true,否则返回false

那么问题是,怎么判断一行,一列,或者一个3*3的子格是否不包含重复的数字?

由于数字范围是0~9,因此可以创建一个数组nums,记录每个数字是否出现,如果出现1,则将nums[1]设为1,某个数已经出现过,即nums[i]!=0,说明数字重复出现,因此返回false