【LeetCode】三道简单的排序题 242、217、169

必须掌握的知识点

242 有效的字母异位词217 存在重复元素169 多数元素

Java中Arrays.sort的底层使用双轴快排进行排序。Java中String类存在方法toCharArray可以直接将String类型转换为char类型的数组。Java中Arrays.equals方法：
如果两个数组包含相同数量的元素，并且两个数组中所有对应的元素对都相等，则认为这两个数组相等。 242 有效的字母异位词

public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()){
            return false;
        }
        String []s1=new String[s.length()];
        String[]s2=new String[t.length()];
        for(int i=0;i 
217 存在重复元素 
public boolean containsDuplicate(int[] nums) {
        if(nums.length==1 || nums.length==0){
            return false;
        }
        Arrays.sort(nums);
        for(int i=0;i 
169 多数元素 
public int majorityElement(int[] nums) {
        if(nums.length==1){
            return nums[0];
        }
        for(int i=0;inums[j+1]){
                    int temp=nums[j];
                    nums[j]=nums[j+1];
                    nums[j+1]=temp;
                }
            }
        }
        int mid=nums.length/2;
        return nums[mid];
    }