ท้าทาย

งานง่าย รับอาร์เรย์และค่าแรกและสุดท้าย: คืนค่าแรกของสุดท้ายหลังจากที่แรกและสุดท้ายของก่อนก่อนที่สุดท้าย

หรือเพียงแค่: รับอาร์เรย์, var1, var2

อาร์เรย์ตัวอย่าง:

[var2,, var1,, var2,, var2, var1, var2,]

กลับ:

• ดัชนีของ var2 แรกทางด้านขวาของ var1 แรกที่ปรากฏในอาร์เรย์

[var2,, first var1 ,, var2 แรก , var2 ที่สอง, var1, var2 ที่สาม]

• ดัชนีของ var1 แรกทางด้านซ้ายของ var2 ล่าสุดที่ปรากฏในอาร์เรย์

[var2,, var1 ที่สอง,, var2,, var2, var1 แรก , var2 ล่าสุด ,]

อินพุต

จำนวนเต็มบวกที่แตกต่างกันสองจำนวน

อาร์เรย์ของจำนวนเต็มบวก

เอาท์พุต

ดัชนีคำตอบตามลำดับ

กฎระเบียบ

อาร์เรย์จะมีตัวแปรอย่างน้อยหนึ่งตัวในแต่ละตัว (ขนาดต่ำสุด 2)

สมมติว่าอินพุตทำงาน

ตัวอย่าง: 0, 1 [1, 0]หรือคล้ายกันจะล้มเหลว

IO ยืดหยุ่นได้

ตัวอย่าง

Input
First = 2; Last = 4; [0, 2, 4, 2, 3, 1, 4, 0, 1, 2, 4, 9]

Output
2, 9

Input
First = 4; Last = 2; [0, 2, 4, 2, 3, 1, 4, 0, 1, 2, 4, 9]

Output
3, 6

Input
First = 0; Last = 1; [0, 1]

Output
1, 0

เยลลี่ขนาด 17 ไบต์

ẹⱮṚ>Ƈ<Ƈƭ"1,0ị"$⁺Ʋ

ลองออนไลน์!

Python 2 , 72 ไบต์

def f(x,y,a):i=a.index;j=a[::-1].index;print i(y,i(x)),len(a)+~j(x,j(y))

ลองออนไลน์!

APL (Dyalog Classic) , 29 27 ไบต์

⊃{(⊃⍵~⍳⊃⍺),⊃⌽⍺∩⍳⊃⌽⍵}/⍸¨⎕=⊂⎕

ลองออนไลน์!

แจ้งให้อาร์เรย์และจากนั้นสำหรับ var1, var2

JavaScript (ES6), 63 ไบต์

(x,y,a)=>a.map(P=(v,i)=>v-y?v-x?0:a=i:1/(p=a)?P=+P||i:0)&&[P,p]

ลองออนไลน์!

แสดงความคิดเห็น

(x, y, a) =>          // given the two integers x, y and the array a[]
  a.map(P =           // initialize P to a non-numeric value
            (v, i) => // for each value v at position i in a[]:
    v - y ?           //   if v is not equal to y:
      v - x ?         //     if v is not equal to x:
        0             //       do nothing
      :               //     else (v = x):
        a = i         //       save the current position in a
    :                 //   else (v = y):
      1 / (p = a) ?   //     update p to a (last position of x); if p is numeric (>= 0):
        P = +P || i   //       unless P is also already numeric, update it to i
                      //       (if P is numeric, it's necessarily greater than 0 because
                      //       we've also seen x before; that's why +P works)
      :               //     else:
        0             //       do nothing
  )                   // end of map()
  && [P, p]           // return [P, p]

รุ่นอื่น

การใช้ JS ในตัวคำตอบที่ตรงไปตรงมามากขึ้นคือ 79 ไบต์:

(x,y,a)=>[a.indexOf(y,a.indexOf(x)),a.slice(0,a.lastIndexOf(y)).lastIndexOf(x)]

ซึ่งสามารถบีบอัดได้เล็กน้อยถึง 75 ไบต์:

(x,y,a)=>[a.indexOf(y,a.indexOf(x)),a.slice(0,a[L='lastIndexOf'](y))[L](x)]

ลองออนไลน์!

แก้ไข : @Neilจัดการเพื่อลด67 ไบต์ที่ดีมาก:

(x,y,a,f=s=>a[z=y,y=x,x=z,s+=`ndexOf`](x,a[s](y)))=>[f`i`,f`lastI`]

ลองออนไลน์!

Python 3 , 97 93 ไบต์

-4 ไบต์ขอบคุณ ovs

def h(f,l,a,I=list.index):j=I(a,f);i=len(a)+~I(a[::-1],l);print(I(a[j:],l)+j,i-I(a[i::-1],f))

ลองออนไลน์!

Japt , 27 25 24 ไบต์

สร้างแรงบันดาลใจใน@Arnauld คำตอบ

ขอบคุณ @Shaggy -2 ไบต์และ @ETHproductions -1 ไบต์

ฉันเพิ่งเริ่มด้วย japt ดังนั้นมันจะต้องเป็นวิธีที่ดีกว่า \

[WsX=WbU)bV +XWsTWaV)aU]

ลองออนไลน์!

APL (Dyalog Unicode) , 42 ไบต์^SBCS

ฟังก์ชั่นเงียบสงบไม่ระบุชื่อ รับค่า var1, var2 เป็นอาร์กิวเมนต์ด้านซ้ายและอาร์เรย์เป็นอาร์กิวเมนต์ที่ถูกต้อง

{⍸<\(⍵=⊃⌽⍺)∧∨\⍵=⊃⍺},{⍸⌽<\(⍵=⊃⍺)∧∨\⍵=⊃⌽⍺}∘⌽

ลองออนไลน์!

R , 81 ไบต์

function(a,b,v,x=which(v==b),y=which(v==a))c(x[x>y[1]][1],tail(y[y<tail(x,1)],1))

ลองออนไลน์!

(1 จัดทำดัชนี)

MATL , 27 ไบต์

y=Y>/ti=PY>P/t3G=f1)w2G=f0)

ลองออนไลน์!

อีกทางเลือกสำหรับ bytecount เดียวกัน:

27 ไบต์

y=Y>yi=*f1)y3G=PY>Pb2G=*f0)

ลองออนไลน์!

คำอธิบายที่สองง่ายกว่าที่จะอธิบาย:

y   % implicitly get the first two inputs (the array and var1),
    %  and duplicate the first input
    %  stack: [[0 2 4 2 3 1 4 0 1 2 4 9] 2 [0 2 4 2 3 1 4 0 1 2 4 9]]
=   % compare and return logical (boolean) array
    %  stack: [[0 2 4 2 3 1 4 0 1 2 4 9] [0 1 0 1 0 0 0 0 0 1 0 0]]
Y>  % cumulative maximum - make all values after the first 1 also 1s
    %  stack: [[0 2 4 2 3 1 4 0 1 2 4 9] [0 1 1 1 1 1 1 1 1 1 1 1]]
    %  now we have 1s in positions at and after the first time var1 appears
y   % duplicate 2nd element in stack
    %  stack: [[0 2 4 2 3 1 4 0 1 2 4 9] [0 1 1 1 1 1 1 1 1 1 1 1] [0 2 4 2 3 1 4 0 1 2 4 9]]
i=  % compare with the next input (var2), returning a boolean array
    % stack: [[0 2 4 2 3 1 4 0 1 2 4 9] [0 1 1 1 1 1 1 1 1 1 1 1] [0 0 1 0 0 0 1 0 0 0 1 0]]
*   % multiply the two boolean arrays - so we'll have 1s only where var2 was present after the first occurrence of var1
    % stack: [[0 2 4 2 3 1 4 0 1 2 4 9] [0 0 1 0 0 0 1 0 0 0 1 0]]
f1) % find the index of the first 1 in that (this is our first result value)

ส่วนที่สองของโค้ดทำสิ่งเดียวกันยกเว้นการเปลี่ยนแปลงเหล่านี้:

• ใช้2Gสำหรับอินพุตที่สอง (var1) และ3Gอินพุตที่ 3 แรก (var2) แทนอินพุตโดยนัยหรือiเนื่องจากอินพุตเหล่านั้นถูกใช้ไปแล้ว
• ใช้PY>P(พลิกอาร์เรย์จากซ้ายไปขวารับสูงสุดสะสมพลิกกลับ) แทนY>รับ 1 วินาทีก่อนเหตุการณ์สุดท้ายแทนหลังจากเหตุการณ์แรก
• ใช้f0)เพื่อให้ได้ตำแหน่งสุดท้ายที่ทั้งสองเงื่อนไขเป็นจริงแทนที่จะเป็นที่แรก (ใช้ได้เพราะ MATL ใช้การทำดัชนีแบบแยกส่วนดังนั้น 0 จะถูกนำไปอ้างอิงดัชนีสุดท้ายของอาร์เรย์)

MATLAB (80 ไบต์)

การป้อนข้อมูลเป็นx, และy aเนื่องจาก MATLAB ได้รับการจัดทำดัชนี 1 คุณควรเพิ่ม 1 ลงในกรณีทดสอบ

xi=find(a==x);
yi=find(a==y);
yi(find(yi>xi(1),1))
xi(find(xi<yi(end),1,'last'))

กรณีทดสอบ:

x=4
y=2
a =  [0, 2, 4, 2, 3, 1, 4, 0, 1, 2, 4, 9]

% 
xi=find(a==x);
yi=find(a==y);
yi(find(yi>xi(1),1))
xi(find(xi<yi(end),1,'last'))

ans =

     4


ans =

     7

Java 8, 114 ไบต์

แลมบ์ดารับ a java.util.List<Integer>และสองints (var1, var2) และส่งคืนคู่ที่คั่นด้วยเครื่องหมายจุลภาค

(a,f,l)->a.indexOf(f)+a.subList(a.indexOf(f),a.size()).indexOf(l)+","+a.subList(0,a.lastIndexOf(l)).lastIndexOf(f)

ลองออนไลน์

Kotlin , 132 ไบต์

{f:Int,l:Int,a:Array<Int>->{var p=a.indexOfFirst{it==f}
while(a[p]!=l)p++
var i=a.indexOfLast{it==l}
while(a[i]!=f)i--
Pair(p,i)}()}

ลองออนไลน์!

จูเลีย , 71 64 ไบต์

ขอบคุณที่ Sundar และของเขาแทนfind(A.==x)[]findfirst(A,x))

.

(A,x,y)->findnext(A,y,find(A.==x)[]),findprev(A,x,findlast(A,y))