给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。
说明：不要使用任何内置的库函数，如 sqrt。
示例 1：
输入：16
输出：True示例 2：
输入：14
输出：False上期的问题是：182，两个数组的交集 II
1public int[] intersect(int[] nums1, int[] nums2) {
2 HashMap<Integer, Integer> map = new HashMap<>();
3 ArrayList<Integer> result = new ArrayList<>();
4 for (int i = 0; i < nums1.length; i++) {
5 if (map.containsKey(nums1[i]))
6 map.put(nums1[i], map.get(nums1[i]) + 1);
7 else
8 map.put(nums1[i], 1);
9 }
10 for (int i = 0; i < nums2.length; i++) {
11 if (map.containsKey(nums2[i]) && map.get(nums2[i]) > 0) {
12 result.add(nums2[i]);
13 map.put(nums2[i], map.get(nums2[i]) - 1);
14 }
15 }
16 int[] r = new int[result.size()];
17 for (int i = 0; i < result.size(); i++) {
18 r[i] = result.get(i);
19 }
20 return r;
21}
解析：
map中key存储的是数组的值，value是每个值出现的次数。再来看一下和上一题类似的解法
1public int[] intersect(int[] nums1, int[] nums2) {
2 Arrays.sort(nums1);
3 Arrays.sort(nums2);
4 int i = 0;
5 int j = 0;
6 List<Integer> res = new ArrayList<>();
7 while (i < nums1.length && j < nums2.length) {
8 if (nums1[i] < nums2[j]) {
9 i++;
10 } else if (nums1[i] > nums2[j]) {
11 j++;
12 } else {
13 res.add(nums1[i]);
14 i++;
15 j++;
16 }
17 }
18 int index = 0;
19 int[] ans = new int[res.size()];
20 for (int num : res) {
21 ans[index++] = num;
22 }
23 return ans;
24}
这里存储的不是set而是list，list不会去重。
