【第五天】剑指offer，每日一刷

最新推荐文章于 2024-11-05 16:52:23 发布

自己瞎琢磨

最新推荐文章于 2024-11-05 16:52:23 发布

阅读量103

点赞数

文章标签：数据结构 golang leetcode

本文链接：https://blog.csdn.net/huangfengnt/article/details/125986197

版权

字符串操作数组排序算法切片计数法

关键词由CSDN通过智能技术生成

1.剑指 Offer 58 - II. 左旋转字符串

func reverseLeftWords(s string, n int) string {
	if len(s) <= n {
		return s
	}
	return s[n:] + s[:n]
}

简单题，string不就是切片吗

2.剑指 Offer II 075. 数组相对排序

func relativeSortArray(arr1 []int, arr2 []int) []int {
	res := []int{}
	tem := []int{}
	for idx, item := range arr2 {
		for _, num := range arr1 {
			if num == item {
				res = append(res, num)
			} else {
				tem = append(tem, num)
			}
		}
		if idx == len(arr2)-1 {
			sort.Ints(tem)
			res = append(res, tem...)
			break
		}
		arr1 = tem
		tem = []int{}
	}
	return res
}

也不错，这道题目还是有点意思的

3.剑指 Offer 53 - I. 在排序数组中查找数字 I

func search(nums []int, target int) int {
	res := 0
	if len(nums) == 0 {
		return 0
	}
	for _, num := range nums {
		if num == target {
			res += 1
		}
	}
	return res
}

没问题