k'th最高的两个排序阵列

我是新手，我遇到了我肯定是初学者错误。看起来我在减去任何地方都会看到一个错误invalid identifier character U+2013。我是一些如何不正确使用算术运算符？我也收到错误unexpected name, expecting semicolon or newline or }和non-declaration statement outside function body，但我不太确定是什么原因造成的。它主要看起来像是我的if语句在for循环之上。我认为这是因为我正在重新分配已经声明的变量，但似乎并非如此。任何帮助将不胜感激，如果任何人有一些一般的调试技巧，这将是很好的。k'th最高的两个排序阵列

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 
}

来源

2017-09-10 tim

U+2013（或 ' - '）是一个奇特的版本 ' - '（或U+2d）的人谁是大到排版。如果你在键盘上输入一个破折号，你会得到正确的字符，如果你从网站，文字处理器或电子邮件中复制了某些东西，它可能会被“有帮助”地替换，并伴随着错误的短划线，Go不理解。双引号字符也会发生这种情况。

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

来源

2017-09-10 03:56:15

好吧，那就做到了。谢谢！ – tim

我已经更新了我的代码，但我仍然有点麻烦。当'k'的值设置为2到6时，它似乎工作，但当它设置为1时，'result'设置为0，当它应该是1.当设置为7时，'result'是3并将其设置为高于7时，执行超时。我完全在看我的逻辑错误吗？ – tim

我想通了。再次感谢。 – tim

k'th最高的两个排序阵列

回答

相关问题