算法系列（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:eExplanation:'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];       }    }};