Commit 882c19c

committed

添加 1005.K次取反后最大化的数组和.md Scala版本

1 parent a6ce79a commit 882c19cCopy full SHA for 882c19c

File tree

+22

-0

lines changed

+22

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -289,6 +289,28 @@ function largestSumAfterKNegations(nums: number[], k: number): number {`
`289`	`289`	`};`
`290`	`290`	```
`291`	`291`
	`292`	`+### Scala`
	`293`	`+`
	`294`	+```scala
	`295`	`+object Solution {`
	`296`	`+ def largestSumAfterKNegations(nums: Array[Int], k: Int): Int = {`
	`297`	`+ var num = nums.sortWith(math.abs(_) > math.abs(_))`
	`298`	`+`
	`299`	`+ var kk = k // 因为k是不可变量,所以要赋值给一个可变量`
	`300`	`+ for (i <- num.indices) {`
	`301`	`+ if (num(i) < 0 && kk > 0) {`
	`302`	`+ num(i) *= -1 // 取反`
	`303`	`+ kk -= 1`
	`304`	`+ }`
	`305`	`+ }`
	`306`	`+`
	`307`	`+ // kk对2取余,结果为0则为偶数不需要取反,结果为1为奇数,只需要对最后的数字进行反转就可以`
	`308`	`+ if (kk % 2 == 1) num(num.size - 1) *= -1`
	`309`	`+`
	`310`	`+ num.sum // 最后返回数字的和`
	`311`	`+ }`
	`312`	`+}`
	`313`	+```
`292`	`314`
`293`	`315`
`294`	`316`

Comments

(0)