算法系列（8）LeetCode389

389. 

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function(s, t) {
    //var  = new Set;
    var array1=s.split("").sort();
    var array2 = t.split("").sort();
    for(var i = 0; i<array2.length; i++){
       if(array1[i]!==array2[i]){
           //console.log(array2[i]);
           return array2[i];
       }
    }
};