按照数独的要求:
- 每行不能包含相同的数字
- 每列不能包含相同的数字
- 9个3*3的子格不能包含相同的数字
因此,可以分别对3个条件进行检测,如果都满足,那么返回true,否则返回false
那么问题是,怎么判断一行,一列,或者一个3*3的子格是否不包含重复的数字?
由于数字范围是0~9,因此可以创建一个数组nums,记录每个数字是否出现,如果出现1,则将nums[1]设为1,某个数已经出现过,即nums[i]!=0,说明数字重复出现,因此返回false
按照数独的要求:
因此,可以分别对3个条件进行检测,如果都满足,那么返回true,否则返回false
那么问题是,怎么判断一行,一列,或者一个3*3的子格是否不包含重复的数字?
由于数字范围是0~9,因此可以创建一个数组nums,记录每个数字是否出现,如果出现1,则将nums[1]设为1,某个数已经出现过,即nums[i]!=0,说明数字重复出现,因此返回false