草庐IT

go - 两个排序数组中第 k 个最高的

coder 2023-07-02 原文

我是 Go 的新手，我遇到了我确定是初学者的错误。我在减去的所有地方都收到错误 invalid identifier character U+2013。我是不是有些没有正确使用算术运算符？我也收到错误 unexpected name, expecting semicolon or newline or 和 non-declaration statement outside function body 但我不太确定是什么原因造成的。问题似乎主要出在 for 循环上方的 if 语句中。我认为这是因为我正在重新分配已经声明的变量，但事实并非如此。任何帮助将不胜感激，如果有人有一些调试 Go 的一般技巧，那也很好。

package main

import "fmt"


func main() {
    a := []int{
        13, 14, 15, 16, 17,
    }

    b := []int{
        1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12,
    }

    k := 8

    result := kthSmallest(a, b, k)
    fmt.Printf("%v", result)

}

func kthSmallest(a []int, b []int, k int) int {
    if k >= len(a) + len(b) {
       fmt.Printf("The range is not large enough")
       return 0
    }

    var lowA, lowB, highA, highB int = 0, 0, k - 1, k - 1

    if len(a) < k - 1 {
        highA = len(a) - 1;
    }

    if len(b) < k - 1 {
        highB = len(b) - 1;
    }

    if highA + highB < k {
        return 0;
    }

    var midA, midB int = 0, 0
    var result int = 0

    for k > 0 {
        midA = lowA + (highA - lowA)/2;
        midB = lowB + (highB - lowB)/2;

        if a[midA] >= b[midB] {

            k = k - (midB - lowB + 1);
            result = b[midB];
            highA = midA - 1;
            lowB = midB + 1;

        } else if a[midA] < b[midB] {

            k = k - (midA - lowA + 1);
            result = a[midA];
            highB = midB - 1;
            lowA = midA + 1;

        }

    }


    return result
}

最佳答案

U+2013 (或“–”)是“-”(或 U+2d)的奇特版本，适用于喜欢排版的人。如果你在键盘上输入破折号，你会得到正确的字符，如果你从网站、文字处理器或电子邮件中复制了一些东西，它可能会被“有用”地替换为错误的破折号，这是 Go 不理解的。这也经常发生在双引号字符上。

您应该能够在文本编辑器或 IDE 中搜索和替换花式破折号。

关于go - 两个排序数组中第 k 个最高的，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/46137083/

go两个破折section破折号

有关go - 两个排序数组中第 k 个最高的的更多相关文章

  1. ruby-on-rails - 在 Ruby 中循环遍历多个数组 - 2

    我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代

  2. ruby - 多次弹出/移动 ruby​​ 数组 - 2

    我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容？我基本上想做类似numbers.slice(0,3)的事情，但要删除切片中的数组项。嗯...嗯，我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby​​数组，我们在StackOverflow上找到一

  3. ruby - 将数组的内容转换为 int - 2

    我需要读入一个包含数字列表的文件。此代码读取文件并将其放入二维数组中。现在我需要获取数组中所有数字的平均值，但我需要将数组的内容更改为int。有什么想法可以将to_i方法放在哪里吗？ClassTerraindefinitializefile_name@input=IO.readlines(file_name)#readinfile@size=@input[0].to_i@land=[@size]x=1whilex 最佳答案 只需将数组映射为整数:@land边注如果你想得到一条线的平均值，你可以这样做:values=@input[x]

  4. ruby-on-rails - 如何在 ruby​​ 中使用两个参数异步运行 exe？ - 2

    exe应该在我打开页面时运行。异步进程需要运行。有什么方法可以在ruby​​中使用两个参数异步运行exe吗？我已经尝试过ruby​​命令-system()、exec()但它正在等待过程完成。我需要用参数启动exe，无需等待进程完成是否有任何ruby​​gems会支持我的问题？ 最佳答案 您可以使用Process.spawn和Process.wait2:pid=Process.spawn'your.exe','--option'#Later...pid,status=Process.wait2pid您的程序将作为解释器的子进程执行。除

  5. ruby - 通过 erb 模板输出 ruby​​ 数组 - 2

    我正在使用puppet为ruby​​程序提供一组常量。我需要提供一组主机名，我的程序将对其进行迭代。在我之前使用的bash脚本中，我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby​​不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是，我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这

  6. ruby - 检查数组是否在增加 - 2

    这个问题在这里已经有了答案:Checktoseeifanarrayisalreadysorted?(8个答案)关闭9年前。我只是想知道是否有办法检查数组是否在增加？这是我的解决方案，但我正在寻找更漂亮的方法:n=-1@arr.flatten.each{|e|returnfalseife

  7. ruby - 如果指定键的值在数组中相同，如何合并哈希 - 2

    我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同，我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat

  8. ruby - 在 Ruby 中用键盘诅咒数组浏览 - 2

    我正在尝试在Ruby中制作一个cli应用程序，它接受一个给定的数组，然后将其显示为一个列表，我可以使用箭头键浏览它。我觉得我已经在Ruby中看到一个库已经这样做了，但我记不起它的名字了。我正在尝试对soundcloud2000中的代码进行逆向工程做类似的事情，但他的代码与SoundcloudAPI的使用紧密耦合。我知道cursesgem，我正在考虑更抽象的东西。广告有没有人见过可以做到这一点的库或一些概念证明的Ruby代码可以做到这一点？ 最佳答案 我不知道这是否是您正在寻找的，但也许您可以使用我的想法。由于我没有关于您要完成的工作

  9. ruby - 如何在 Grape 中定义哈希数组？ - 2

    我使用Ember作为我的前端和GrapeAPI来为我的API提供服务。前端发送类似:{"service"=>{"name"=>"Name","duration"=>"30","user"=>nil,"organization"=>"org","category"=>nil,"description"=>"description","disabled"=>true,"color"=>nil,"availabilities"=>[{"day"=>"Saturday","enabled"=>false,"timeSlots"=>[{"startAt"=>"09:00AM","endAt"=>

  10. ruby - 这两个 Ruby 类初始化定义有什么区别？ - 2

    我正在阅读一本关于Ruby的书，作者在编写类初始化定义时使用的形式与他在本书前几节中使用的形式略有不同。它看起来像这样:classTicketattr_accessor:venue,:datedefinitialize(venue,date)self.venue=venueself.date=dateendend在本书的前几节中，它的定义如下:classTicketattr_accessor:venue,:datedefinitialize(venue,date)@venue=venue@date=dateendend在第一个示例中使用setter方法与在第二个示例中使用实例变量之间是

随机推荐