算法練習之驗證迴文串,只出現一次的數字

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