2K+ 浏览量
假设我们给定两个字符串 'a' 和 'b'。我们需要检查这两个字符串是否互为回文。如果一个字符串包含与另一个字符串相同的字符,则称这两个字符串互为回文。例如输入 1 -a= anagram b= gnarama输出 -True解释 - 字符串 'gnarama' 与字符串 'anagram' 包含相同的字符。因此我们返回 True。输入 2 -a= programmer b= mprogretmrqp输出 -False解释 - 字符串 'b' 的字符比字符串 'a' 多,因此我们可以说字符串的长度不同。因此我们返回 False。使用的方法 ... 阅读更多
572 浏览量
给定一个排序的仅包含 0 和 1 的数字数组,查找转换点。转换点是指数组中第一个出现的 '1' 的索引。例如,输入 1 -N = 6 arr[ ] = {0, 0, 0, 0, 1, 1}输出 -4解释 - 因为在给定的包含 0 和 1 的数组中,我们可以看到索引 '4' 处的元素包含数字 '1'。输入 2 -N = 5 arr[ ] = {0, 0, 1, 1, 1}输出 -2解释 - 在给定的包含 0 和 1 的数组中,我们可以看到索引 ... 阅读更多
956 浏览量
假设我们有一个大小为 N 的整数数组和一个键 K。我们的任务是打印数组中前 K 个最常出现的元素。例如,输入 1 -N = 6 K = 2 arr[ ] = {1 ,1, 1, 2, 2, 3}输出 -1 2解释 - 在给定的整数数组中,频率最高的 K=2 个元素是 {1, 2}。输入 2 -N = 2 K = 1 arr[ ] = {1, 2}输出 -1解释 - 在给定的整数数组中,频率最高的 K=1 个元素是 ... 阅读更多
3K+ 浏览量
假设我们有一个大小为 N 的整数数组。任务是在给定的整数数组中找到最常出现的元素。例如,输入 1 -N = 8 A[ ] = {1, 2, 4, 3, 3, 1, 1, 5}输出 -1解释 - 在给定的整数数组中,出现次数最多的数字是 '1'。因此输出为 '1'。输入 2 -N = 6 A[ ] = {1, 4, 4, 4, 1, 1}输出 a -1输出 b -4解释:在给定的整数数组中,出现次数最多的数字是 '1' 和 '4'。因此我们可以将输出返回为任意一个 ... 阅读更多
500 浏览量
假设我们给定一个无序整数数组。任务是在 [0 到 n] 范围内查找在给定数组中不存在的缺失的正数。例如,输入 1 -N = 9 arr = [0, 2, 5, 9, 1, 7, 4, 3, 6]输出 -8解释 - 在给定的无序数组中,'8' 是唯一缺失的正整数,因此输出为 '8'。输入 2 -N = 1 arr = [0]输出 -1解释 - 在给定的数组中,'1' 是唯一缺失的正整数,因此输出为 '1'。解决方法 ... 阅读更多
492 浏览量
示例输入 num = 5 => 101 & 1 = 001 => True,即奇数;否则 num 将为偶数。解决此问题的方法步骤 1:定义一个接受数字的方法。步骤 2:对该数字执行 & 运算。步骤 3:如果 & 运算符返回非零值,则该数字为奇数。步骤 4:否则,该数字为偶数。程序现场演示包 main 导入“fmt”函数 oddEven(num int){ 如果 num & 1 != 0 { fmt.Println("ODD") } 否则 { fmt.Println("EVEN") } } 函数 main(){ oddEven(13) oddEven(50) oddEven(0) }输出ODD EVEN EVEN
395 浏览量
假设我们给定一个无序整数数组。任务是在 [0 到 n] 范围内查找在给定数组中不存在的缺失的正数。例如,输入 1 -N = 9 arr = [0, 2, 5, 9, 1, 7, 4, 3, 6]输出 -8解释 - 在给定的无序数组中,'8' 是唯一缺失的正整数,因此输出为 '8'。输入 2 ->N= 1 arr= [0]输出 -1解释 - 在给定的数组中,'1' 是唯一缺失的正整数,因此输出为 '1'。解决此问题的方法有 ... 阅读更多
556 浏览量
我们可以用两种不同的方法解决这个问题。让我们检查第一种方法。方法 1:示例输入 Array = [1, 2, 3, 4, 4] => 范围是从 1 到 5,但 4 是此范围内的重复元素。解决此问题的方法步骤 1:定义一个接受数组的方法。步骤 2:声明一个已访问映射。步骤 3:迭代给定数组。如果元素存在于已访问映射中,则返回该元素。步骤 4:否则,返回 -1。程序现场演示包 main 导入“fmt”函数 duplicateInArray(arr []int) int{ visited := make(map[int]bool, 0) for i:=0; i 范围是从 1 到 5,但 4 ... 阅读更多
5K+ 浏览量
示例输入 Array = [1, 3, 5, 6, 1] => 重复元素为 1;输入 Array = [1, 3, 5, 6, 7] => 返回 -1解决此问题的方法步骤 1:定义一个接受数组的方法。步骤 2:声明一个已访问映射。步骤 3:迭代给定数组。如果元素存在于已访问映射中,则返回该元素。步骤 4:否则,返回 -1。程序现场演示包 main 导入“fmt”函数 duplicateInArray(arr []int) int{ visited := make(map[int]bool, 0) for i:=0; i
4K+ 浏览量
假设我们给定一个大小为 N 的无序整数数组。任务是找到数组中存在的不同的最大和第二大元素。数组也可能包含重复元素。因此我们只需要找到不同的元素。例如,输入 1 -N = 5 A[ ] = { 2, 2, 1, 3, 4 }输出 -4 3解释 - 从给定的数组中,我们可以看到 '4' 是最大值,'3' 是第二大值。输入 2 -N = 4 A[ ] = { 1, 3, 3, 2 }输出 -3 2解释 - 从给定的 ... 阅读更多