我有一個從1到30的元素列表,按升序排列。 該列表可能包含或不包含全部30個元素。您可以從任意點開始穿越列表 ,一旦您結束,您可以跳轉 並從另一端繼續穿越,即循環隊列的 行。確定遍歷序列的順序
給定兩個連續的元素(按位置,可能有也可能沒有值), 是否可以確定遍歷的方向,即以 結尾還是其他方式?
注意:您無權訪問該列表的索引,並且只能在任何時刻給出 的值。
我可以用三個值來做到這一點,但不是兩個。
我有一個從1到30的元素列表,按升序排列。 該列表可能包含或不包含全部30個元素。您可以從任意點開始穿越列表 ,一旦您結束,您可以跳轉 並從另一端繼續穿越,即循環隊列的 行。確定遍歷序列的順序
給定兩個連續的元素(按位置,可能有也可能沒有值), 是否可以確定遍歷的方向,即以 結尾還是其他方式?
注意:您無權訪問該列表的索引,並且只能在任何時刻給出 的值。
我可以用三個值來做到這一點,但不是兩個。
不,只有兩個元素才能確定遍歷的方向。您的條件允許以下列表:[1, 30]
。
現在給您兩個連續的元素:1, 30
。你是從1
開始,然後到右邊去到30
,或者你是否到了左邊,並且回到了30
?這是不可能的。
只有從列表中提取的兩個值,你無法做到你想要的。你需要三個連續的值,另外在列表中至少有3個項目(請參閱我在@Adam的答案下的評論)。
請注意,爲什麼這是downvoted? – thenoGk
我不是一個downvoted,但原因是這不是編程有關。 – wookie919