分享
leetcode_75
淳属虚构 · · 1197 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
Golang:
思路:这种难度的题目对于我来说还是很够的,所有的算法都需要你深入了解,然后变成自己的东西以后,才能用的上。但不是你知道这个算法就可以了,你还需要能够读懂题目,找到方法。这题的思路,就是个简单的三指针,总结下来就是,2往后放,0往前拎,但具体怎么放怎么拎,还是很有难度的。
代码如下:
func sortColors(nums []int) {
if len(nums)==0 {
return
}
//碰见2就往后放
//碰见0就往前放
i,j:=0,len(nums)-1
temp:=0
for temp<len(nums){
if nums[temp]==2&&temp<j{
if nums[j]!=2 {
nums[j],nums[temp]=nums[temp],nums[j]
}else{
j--
}
}else if nums[temp]==0&&temp>i{
if nums[i]!=0 {
nums[i],nums[temp]=nums[temp],nums[i]
}else{
i++
}
}else {
temp++
}
}
}
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信1197 次点击
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
Golang:
思路:这种难度的题目对于我来说还是很够的,所有的算法都需要你深入了解,然后变成自己的东西以后,才能用的上。但不是你知道这个算法就可以了,你还需要能够读懂题目,找到方法。这题的思路,就是个简单的三指针,总结下来就是,2往后放,0往前拎,但具体怎么放怎么拎,还是很有难度的。
代码如下:
func sortColors(nums []int) {
if len(nums)==0 {
return
}
//碰见2就往后放
//碰见0就往前放
i,j:=0,len(nums)-1
temp:=0
for temp<len(nums){
if nums[temp]==2&&temp<j{
if nums[j]!=2 {
nums[j],nums[temp]=nums[temp],nums[j]
}else{
j--
}
}else if nums[temp]==0&&temp>i{
if nums[i]!=0 {
nums[i],nums[temp]=nums[temp],nums[i]
}else{
i++
}
}else {
temp++
}
}
}