算法练习之验证回文串,只出现一次的数字

1.验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

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

示例 2:
输入: "race a car"
输出: false

java

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;
    }
}

php

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;
    }
}

2.只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

算法应该具有线性时间复杂度。

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

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

异或：相同为0，不同为1. 异或同一个数两次，原数不变。

java

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

php

class Solution {

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