算法练习之验证回文串,只出现一次的数字详解编程语言

示例 1: 
输入: "A man, a plan, a canal: Panama" 
输出: true 
 
示例 2: 
输入: "race a car" 
输出: false

class Solution { 
    public boolean isPalindrome(String s) { 
        s = s.replaceAll("[^0-9a-zA-Z]",""); 
        s = s.toLowerCase(); 
        if(s.equals("")) return true; 
        int i=0; 
        int j=s.length()-1; 
        while(i<j){ 
            if(s.charAt(i)!=s.charAt(j)){ 
                return false; 
            } 
            i++; 
            j--; 
        } 
        return true; 
    } 
}

class Solution { 
 
    /** 
     * @param String $s 
     * @return Boolean 
     */ 
    function isPalindrome($s) { 
        $s = preg_replace( '/[^a-z0-9]/i', '', $s); 
        $s = strtolower($s); 
        if(empty($s)) return true; 
        for ($i = 0, $j = strlen($s) - 1; $i < $j; $i++, $j--) { 
            if($s[$i]!=$s[$j]) return false; 
        } 
        return true; 
    } 
}

示例 1: 
输入: [2,2,1] 
输出: 1 
 
示例 2: 
输入: [4,1,2,1,2] 
输出: 4

class Solution { 
    public int singleNumber(int[] nums) { 
        int rs = 0; 
        for(int i=0;i<nums.length;i++){ 
            rs^=nums[i]; 
        } 
        return rs; 
    } 
}

class Solution { 
 
    /** 
     * @param Integer[] $nums 
     * @return Integer 
     */ 
    function singleNumber($nums) { 
        $rs = 0; 
        for($i=0;$i<count($nums);$i++){ 
            $rs ^= $nums[$i]; 
        } 
        return $rs; 
    } 
}