题解 | #明明的随机数#

明明的随机数

http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

// 读数据
var getInput = function () {
  let inputArr = [],
      groupCount = readline()
  
  if (groupCount) {
    for (let i = 0; i < parseInt(groupCount); i++) {
      inputArr.push(readline())
    }
  }
  
  return inputArr
}

// 排序
var sortAsc = function (arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = i + 1; j < arr.length; j++) {
      if (parseInt(arr[i]) > parseInt(arr[j])) {
        let temp = arr[i]
        arr[i] = arr[j]
        arr[j] = temp
      }
    }
  }
  
  return arr
}

// 去重
var unique = function (arr) {
  let newArr = [], count = 0
  
  for (let i = 0; i < arr.length; i++) {
    if (newArr.indexOf(arr[i]) === -1) {
      newArr[count++] = arr[i]
    }
  }
  
  return newArr
}

// 结果
var result = function () {
  let inputArr
  while ((inputArr = getInput()).length > 0) {
    inputArr = unique(inputArr)
    inputArr = sortAsc(inputArr)
    console.log(inputArr.join('\n'))
  }
}

result()
全部评论
小小建议,冒泡排序第一个循环可以改写为 for (let i = 0; i < arr.length-1; i++)
点赞 回复 分享
发布于 2022-03-07 16:35

相关推荐

评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务