Skip to content

n个数值是否可以组成n边形

n个数值是否可以组成n边形。

示例

示例1

输入:[1, 1, 2]

输出:false

示例2

输入:[1, 2, 2]

输出:true

示例3

输入:[1, 1, 1, 4]

输出:false

示例4

输入:[1, 2, 3, 4]

输出:true

代码

javascript
// n个数值是否可以组成n边形

export function nNumberCanNPolygon(nNumber) {
  const nNumberLength = nNumber.length
  if (nNumberLength < 3) return false
  const nNumberSort = nNumber.sort((a, b) => a - b)
  let sum = 0
  for (let index = 0; index < nNumberLength - 1; index++) {
    sum += nNumberSort[index]
  }
  if (sum <= nNumberSort[nNumberLength - 1]) return false
  return true
};
typescript
// n个数值是否可以组成n边形

export function nNumberCanNPolygon(nNumber: number[]): boolean {
  const nNumberLength = nNumber.length
  if (nNumberLength < 3) return false
  const nNumberSort = nNumber.sort((a, b) => a - b)
  let sum = 0
  for (let index = 0; index < nNumberLength - 1; index++) {
    sum += nNumberSort[index]
  }
  if (sum <= nNumberSort[nNumberLength - 1]) return false
  return true
};