力扣996. 平方数组的数目

力扣996. 平方数组的数目

如果一个数组的任意两个相邻元素之和都是 **完全平方数 **，则该数组称为 **平方数组 **。

给定一个整数数组 nums，返回所有属于 **平方数组 **的 nums 的排列数量。

如果存在某个索引 i 使得 perm1[i] != perm2[i]，则认为两个排列 perm1 和 perm2 不同。

示例 1：

输入：nums = [1,17,8]
输出：2
解释：[1,8,17] 和 [17,8,1] 是有效的排列。

示例 2：

输入：nums = [2,2,2]
输出：1

提示：

• 1 <= nums.length <= 12

• 0 <= nums[i] <= 10^{9}