如何在给定全名数组的情况下高效地生成唯一的名字和姓氏组合

function generateUniqueNames(fullNames) {
  const names = [];
  const surnames = [];
  
  // 拆分全名数组为名字数组和姓氏数组
  fullNames.forEach(fullName => {
    const [name, surname] = fullName.split(' ');
    names.push(name);
    surnames.push(surname);
  });
  
  const uniqueNames = [];
  const generatedNames = new Set();
  
  // 生成唯一的名字和姓氏组合
  for (let i = 0; i < names.length; i++) {
    for (let j = 0; j < surnames.length; j++) {
      const generatedName = names[i] + ' ' + surnames[j];
      
      // 检查是否已存在相同的组合
      if (!generatedNames.has(generatedName)) {
        uniqueNames.push(generatedName);
        generatedNames.add(generatedName);
      }
    }
  }
  
  return uniqueNames;
}

const fullNames = ['John Doe', 'Jane Smith', 'Michael Johnson'];
const uniqueNames = generateUniqueNames(fullNames);
console.log(uniqueNames);