सारांश
पूर्णांकों की सूची को देखते हुए, अनुक्रमित करें कि प्रत्येक पूर्णांक क्रमबद्ध होने पर समाप्त हो जाएगा।
उदाहरण के लिए, यदि सूची थी [0,8,-1,5,8]
, तो आपको वापस आ जाना चाहिए [1,3,0,2,4]
। ध्यान दें कि दोनों 8
एक दूसरे के सापेक्ष अपना क्रम बनाए रखते हैं (क्रम स्थिर है)।
दूसरा तरीका रखो: सूची में प्रत्येक तत्व के लिए, सूची में मौजूद तत्वों की संख्या लौटाओ: चुने हुए तत्व से छोटा या (तत्व के बराबर) और चुने हुए तत्व से पहले प्रकट होता है)
इंडेक्स 0 ( नॉट 1) से शुरू होना चाहिए : बड़े पुशबैक को देखते हुए, मैं 1-आधारित संकेतों की अनुमति दूंगा।
परीक्षण के मामलों:
0 -> 0
23 -> 0
2,3 -> 0,1
3,2 -> 1,0
2,2 -> 0,1
8,10,4,-1,-1,8 -> 3,5,2,0,1,4
0,1,2,3,4,5,6,7 -> 0,1,2,3,4,5,6,7
7,6,5,4,3,2,1,0 -> 7,6,5,4,3,2,1,0
4,4,0,1,1,2,0,1 -> 6,7,0,2,3,5,1,4
1,1,1,1,1,1,1,1 -> 0,1,2,3,4,5,6,7
1,1,1,1,1,1,1,0 -> 1,2,3,4,5,6,7,0
[0 1 ... n-1]
।
8,10,4,-1,-1
परीक्षण मामला बहुत ही भ्रामक है। 4,4,0,1,1,2,0,1
पहले एक कोशिश करो ।