题目:删除排序链表中的重复元素
题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
分析:题目比较简单,主要就是考察对链表指针的一个简单运用,删除重复元素,只要避免新链表中的最后一个元素与给定链表中的下一个元素不相等即可
上代码:
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func deleteDuplicates(head *ListNode) *ListNode {
cur :=&ListNode{}
top :=cur
if head==nil{
return nil
}
cur.Val=head.Val
if head.Next !=nil{
head=head.Next
}
for head!=nil{
if head.Val == cur.Val{
head=head.Next
continue
}
cur.Next=&ListNode{
Val:head.Val,
}
head=head.Next
cur=cur.Next
}
return top
}
题目:最接近的三数之和
题目描述:
给定一个包括 n 个整数的数组 nums
和 一个目标值 target
。找出 nums
中的三个整数,使得它们的和与 target
最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
分析:与上次的题目类似,不多说上代码解释
代码:
func threeSumClosest(nums []int, target int) int {
sort.Ints(nums) //先进行排序
res :=nums[0]+nums[1]+nums[2] //先给res一个值
l:=len(nums)
for i:=0;i<l-2;i++{
if i>0 && nums[i]==nums[i-1]{ //一样的话,与上次循环的结果一样,没必要
continue
}
for j,k:=i+1,l-1;j<k;{ //定义两个变量分别从前后开始
temp:=nums[i]+nums[j]+nums[k]
if temp==target{ //一样直接返回
return target
}
val:=math.Abs(float64(temp-target)) //math.Abs()求绝对值
if val < math.Abs(float64(res-target)){ //比较和上一次的结果,更新更接近的
res=temp
}
if temp<target{ 确定方向,如果temp小则i往前走,反之k往后
j++
}else{
k--
}
}
}
return res
}