1 から 100 までの数字の配列があります。2 つの数字がありません。O(n) 時間と O(1) 空間を使用してこれらの 2 つの数値を見つけます。配列内のこれらの数値はソートされていないことに注意してください。例 : 配列 [4,欠落, 1,欠落, 2] があるとします。ご覧のとおり、欠落は 3 と 5 です。1 から 5 までの数字と 2 つの数字の配列が欠落していると仮定します。実際には [4, 1, 2] で、3 と 5 はありません。
だから、私はこれを解決する方法がわかりません。あなたの誰かが私を助けることができますか?私のプログラミング言語は c++ です。ここに配列があります:
{24, 44, 19, 92, 1, 18, 28, 50, 88, 5, 52, 11, 76, 39, 82, 85, 65, 93, 98, 4, 72, 94, 45, 59, 48 , 46, 47, 67, 87, 99, 14, 70, 80, 25, 20, 22, 21, 41, 77, 73, 2, 13, 36, 6, 27, 81, 29, 62, 8, 35 , 32, 49, 10, 100, 90, 78, 30, 34, 51, 9, 43, 58, 26, 33, 64, 15, 17, 57, 12, 56, 61, 79, 75, 97, 84 , 42, 55, 83, 91, 86, 38, 89, 96, 74, 23, 7, 68, 60, 16, 66, 69, 53, 3, 71, 37, 63, 54, 95}