云服务器可以用来做网站么,网站搭建教程导航类,零食网站推广策划书,响应式网站 翻译代码提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣242. 有效的字母异位词二、力扣349. 两个数组的交集三、力扣202. 快乐数 前言 当我们遇到了要快速判断一个元素是否出现集合里的时候#xff0c;就要考… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 文章目录 前言一、力扣242. 有效的字母异位词二、力扣349. 两个数组的交集三、力扣202. 快乐数 前言 当我们遇到了要快速判断一个元素是否出现集合里的时候就要考虑哈希法了。
一、力扣242. 有效的字母异位词
class Solution {public boolean isAnagram(String s, String t) {int [] f1 new int[27];int [] f2 new int[27];for(int i 0; i s.length(); i ){f1[s.charAt(i)-a] ;}for(int i 0; i t.length(); i ){f2[t.charAt(i)-a] ;}for(int i 0; i 27; i ){if(f1[i] ! f2[i]){return false;}}return true;}
}二、力扣349. 两个数组的交集
class Solution {public int[] intersection(int[] nums1, int[] nums2) {SetInteger s1 new HashSet();SetInteger s2 new HashSet();for(int i 0; i nums2.length; i ){s2.add(nums2[i]);}for(int i 0; i nums1.length; i ){if(s2.contains(nums1[i])){s1.add(nums1[i]);}}Integer[] res s1.toArray(new Integer[s1.size()]);int[] arr new int[res.length];for(int i 0; i arr.length; i ){arr[i] res[i];}return arr;}
}三、力扣202. 快乐数
class Solution {public boolean isHappy(int n) {int f n;SetInteger s new HashSet();s.add(f);while(f ! 1){f fun(f);if(s.contains(f)){return false;}else{s.add(f);}};return true;}int fun(int n){int res 0, a 1;while(n ! 0){a n%10;res (a * a);n / 10;}return res;}
}
