Skip to content

Commit 7a7a020

Browse files
committed
Update f-euxan21.java
공간복잡도를 O(n) -> O(1) 로 로직 변경
1 parent 1836a8f commit 7a7a020

File tree

1 file changed

+6
-9
lines changed

1 file changed

+6
-9
lines changed

valid-anagram/f-euxan21.java

Lines changed: 6 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1,19 +1,16 @@
11
// time : O(n)
2-
// space : O(n)
2+
// space : O(1)
33

44
class Solution {
55
public boolean isAnagram(String s, String t) {
6-
char[] sToChar = s.toCharArray();
7-
char[] tToChar = t.toCharArray();
6+
7+
if(s.length() != t.length()) return false;
88

99
int[] charCount = new int[26];
1010

11-
for(char c : sToChar) {
12-
charCount[c - 'a']++;
13-
}
14-
15-
for(char c : tToChar) {
16-
charCount[c - 'a']--;
11+
for(int i = 0; i < s.length(); i++) {
12+
charCount[s.charAt(i) - 'a']++;
13+
charCount[t.charAt(i) - 'a']--;
1714
}
1815

1916
for(int i : charCount) {

0 commit comments

Comments
 (0)