首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Golang Leetcode 754. Reach a Number.go

Golang Leetcode 754. Reach a Number.go

作者头像
anakinsun
发布2019-04-25 11:41:15
4090
发布2019-04-25 11:41:15
举报
文章被收录于专栏:学习日记学习日记

思路

首先由于对称性,target是正是负影响不大。 当sum-target为偶数,1+…-(sum-target)/2+…+k=target,那么答案依然是k。#2 当sum-target为奇数,那么sum-target+1是一个偶数 类似#2的证明,1+…-(sum-target+1)/2+…k=target-1 此时再考虑k的奇偶性。 如果k是偶数并且k>sum-target+1 那么1+…-(sum-target+1)/2+…-(k/2)…+k+(k+1)=target 由#2相似可证,相当于在1+2…+k+(k+1)减去了sum-target+1和k。 等价于sum+(k+1)-sum+target-1-k====>target也就是答案是k+1.#3 如果k=sum-target+1,由#3可知依然是k+1.#4 如果k是奇数: 1+2+…-(sum-target+1)/2…+k-(k+1)+(k+2)=sum-(sum-target+1)+1=target, 因此答案是k+2.#5

code

func reachNumber(target int) int {
	if target < 0 {
		target = -target
	}
	k := 0
	for target > 0 {
		k++
		target -= k
	}
	if target%2 == 0 {
		return k
	}
	return k + 1 + k%2
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019年04月17日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 思路
  • code
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档