數據結構:兩數之和(三)

本文首發(fā)為CSDN博客,地址為:http://blog.csdn.net/xxzhangx/article/details/53433519

歡迎關注,謝謝!引用轉載請注明作者和地址!

題目:設計一個類,包含如下兩個成員函數:
Save(int input)
插入一個整數到一個整數集合里。
Test(int target)
檢驗是否存在兩個數和為輸入值。如果存在這兩個數,則返回true;否則返回false。

注意:允許有相同的元素。

偽代碼:

這里寫代碼片

R語言:

two_numbers_3<-function(a)
{
  s= unique(a)
  for (i in 1:length(s))
  {
    if(is.element(new_input-s[i],s))
    {
      k = k +1
      res = append(res,TRUE)
    }
    else
    {
      k = k +1
      res =append(res,FALSE)
    }
  }
  if(sum(res) > 0)
  {
    print ("true")
  }
  else
  {
    print ("false")
  }
}


> res=c()
> new_input<-scan()
1: 6
2: 
Read 1 item
> k=0
> a=c(1,4,9,23)
> two_numbers_3(a)
[1] "false"


> a=c(1:6,2:9)
> two_numbers_3(a)
[1] "true"

python:

這里寫代碼片
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容