2108. Find First Palindromic String in the Array - Easy

前往題目

想法

• 雙指針，每個單字都檢查一遍

思路

秒殺題

1. 雙指針，每個單字都檢查一遍

Code

class Solution {
    public String firstPalindrome(String[] words) {
        // 疊代每個單字
        for (String word : words) {
            // 如果不是palindrome，false
            if (isPalin(word)) return word;
        }
        return "";
    }

    private boolean isPalin(String s) {
        int left = 0, right = s.length() - 1;

        while (left < right) {
            if (s.charAt(left) != s.charAt(right)) return false;
            ++left;
            --right;
        }

        return true;
    }
}