| | | 1 | | // -------------------------------------------------------------------------------- |
| | | 2 | | // Copyright (C) 2026 Eugene Eremeev (also known as Yevhenii Yeriemeieiv). |
| | | 3 | | // All Rights Reserved. |
| | | 4 | | // -------------------------------------------------------------------------------- |
| | | 5 | | // This software is the confidential and proprietary information of Eugene Eremeev |
| | | 6 | | // (also known as Yevhenii Yeriemeieiv) ("Confidential Information"). You shall not |
| | | 7 | | // disclose such Confidential Information and shall use it only in accordance with |
| | | 8 | | // the terms of the license agreement you entered into with Eugene Eremeev (also |
| | | 9 | | // known as Yevhenii Yeriemeieiv). |
| | | 10 | | // -------------------------------------------------------------------------------- |
| | | 11 | | |
| | | 12 | | namespace LeetCode.Algorithms.ConstructTheMinimumBitwiseArray1; |
| | | 13 | | |
| | | 14 | | /// <inheritdoc /> |
| | | 15 | | public sealed class ConstructTheMinimumBitwiseArray1Dictionary : IConstructTheMinimumBitwiseArray1 |
| | | 16 | | { |
| | 1 | 17 | | private static readonly Dictionary<int, int> NumToValueDictionary = new() |
| | 1 | 18 | | { |
| | 1 | 19 | | { 2, -1 }, |
| | 1 | 20 | | { 3, 1 }, |
| | 1 | 21 | | { 5, 4 }, |
| | 1 | 22 | | { 7, 3 }, |
| | 1 | 23 | | { 11, 9 }, |
| | 1 | 24 | | { 13, 12 }, |
| | 1 | 25 | | { 17, 16 }, |
| | 1 | 26 | | { 19, 17 }, |
| | 1 | 27 | | { 23, 19 }, |
| | 1 | 28 | | { 29, 28 }, |
| | 1 | 29 | | { 31, 15 }, |
| | 1 | 30 | | { 37, 36 }, |
| | 1 | 31 | | { 41, 40 }, |
| | 1 | 32 | | { 43, 41 }, |
| | 1 | 33 | | { 47, 39 }, |
| | 1 | 34 | | { 53, 52 }, |
| | 1 | 35 | | { 59, 57 }, |
| | 1 | 36 | | { 61, 60 }, |
| | 1 | 37 | | { 67, 65 }, |
| | 1 | 38 | | { 71, 67 }, |
| | 1 | 39 | | { 73, 72 }, |
| | 1 | 40 | | { 79, 71 }, |
| | 1 | 41 | | { 83, 82 }, |
| | 1 | 42 | | { 89, 88 }, |
| | 1 | 43 | | { 97, 96 }, |
| | 1 | 44 | | { 101, 100 }, |
| | 1 | 45 | | { 103, 101 }, |
| | 1 | 46 | | { 107, 105 }, |
| | 1 | 47 | | { 109, 108 }, |
| | 1 | 48 | | { 113, 112 }, |
| | 1 | 49 | | { 127, 63 }, |
| | 1 | 50 | | { 131, 129 }, |
| | 1 | 51 | | { 137, 136 }, |
| | 1 | 52 | | { 139, 137 }, |
| | 1 | 53 | | { 149, 148 }, |
| | 1 | 54 | | { 151, 149 }, |
| | 1 | 55 | | { 157, 156 }, |
| | 1 | 56 | | { 163, 161 }, |
| | 1 | 57 | | { 167, 165 }, |
| | 1 | 58 | | { 173, 172 }, |
| | 1 | 59 | | { 179, 176 }, |
| | 1 | 60 | | { 181, 180 }, |
| | 1 | 61 | | { 191, 159 }, |
| | 1 | 62 | | { 193, 192 }, |
| | 1 | 63 | | { 197, 196 }, |
| | 1 | 64 | | { 199, 197 }, |
| | 1 | 65 | | { 211, 209 }, |
| | 1 | 66 | | { 223, 207 }, |
| | 1 | 67 | | { 227, 225 }, |
| | 1 | 68 | | { 229, 228 }, |
| | 1 | 69 | | { 233, 232 }, |
| | 1 | 70 | | { 239, 231 }, |
| | 1 | 71 | | { 241, 240 }, |
| | 1 | 72 | | { 251, 247 }, |
| | 1 | 73 | | { 257, 256 }, |
| | 1 | 74 | | { 263, 259 }, |
| | 1 | 75 | | { 269, 268 }, |
| | 1 | 76 | | { 271, 263 }, |
| | 1 | 77 | | { 277, 276 }, |
| | 1 | 78 | | { 281, 280 }, |
| | 1 | 79 | | { 283, 279 }, |
| | 1 | 80 | | { 293, 292 }, |
| | 1 | 81 | | { 307, 303 }, |
| | 1 | 82 | | { 311, 309 }, |
| | 1 | 83 | | { 313, 312 }, |
| | 1 | 84 | | { 317, 316 }, |
| | 1 | 85 | | { 331, 327 }, |
| | 1 | 86 | | { 337, 336 }, |
| | 1 | 87 | | { 347, 343 }, |
| | 1 | 88 | | { 349, 348 }, |
| | 1 | 89 | | { 353, 352 }, |
| | 1 | 90 | | { 359, 351 }, |
| | 1 | 91 | | { 367, 365 }, |
| | 1 | 92 | | { 373, 372 }, |
| | 1 | 93 | | { 379, 375 }, |
| | 1 | 94 | | { 383, 319 }, |
| | 1 | 95 | | { 389, 388 }, |
| | 1 | 96 | | { 397, 396 }, |
| | 1 | 97 | | { 401, 400 }, |
| | 1 | 98 | | { 409, 408 }, |
| | 1 | 99 | | { 419, 417 }, |
| | 1 | 100 | | { 421, 420 }, |
| | 1 | 101 | | { 431, 423 }, |
| | 1 | 102 | | { 433, 432 }, |
| | 1 | 103 | | { 439, 431 }, |
| | 1 | 104 | | { 443, 441 }, |
| | 1 | 105 | | { 449, 448 }, |
| | 1 | 106 | | { 457, 456 }, |
| | 1 | 107 | | { 461, 460 }, |
| | 1 | 108 | | { 463, 455 }, |
| | 1 | 109 | | { 467, 466 }, |
| | 1 | 110 | | { 479, 463 }, |
| | 1 | 111 | | { 487, 479 }, |
| | 1 | 112 | | { 491, 489 }, |
| | 1 | 113 | | { 499, 497 }, |
| | 1 | 114 | | { 503, 501 }, |
| | 1 | 115 | | { 509, 508 }, |
| | 1 | 116 | | { 521, 520 }, |
| | 1 | 117 | | { 523, 521 }, |
| | 1 | 118 | | { 541, 540 }, |
| | 1 | 119 | | { 547, 545 }, |
| | 1 | 120 | | { 557, 556 }, |
| | 1 | 121 | | { 563, 561 }, |
| | 1 | 122 | | { 569, 568 }, |
| | 1 | 123 | | { 571, 563 }, |
| | 1 | 124 | | { 577, 576 }, |
| | 1 | 125 | | { 587, 583 }, |
| | 1 | 126 | | { 593, 592 }, |
| | 1 | 127 | | { 599, 591 }, |
| | 1 | 128 | | { 601, 600 }, |
| | 1 | 129 | | { 607, 603 }, |
| | 1 | 130 | | { 613, 612 }, |
| | 1 | 131 | | { 617, 616 }, |
| | 1 | 132 | | { 619, 611 }, |
| | 1 | 133 | | { 631, 623 }, |
| | 1 | 134 | | { 641, 640 }, |
| | 1 | 135 | | { 643, 639 }, |
| | 1 | 136 | | { 647, 645 }, |
| | 1 | 137 | | { 653, 652 }, |
| | 1 | 138 | | { 659, 655 }, |
| | 1 | 139 | | { 661, 660 }, |
| | 1 | 140 | | { 673, 672 }, |
| | 1 | 141 | | { 677, 676 }, |
| | 1 | 142 | | { 683, 679 }, |
| | 1 | 143 | | { 691, 688 }, |
| | 1 | 144 | | { 701, 700 }, |
| | 1 | 145 | | { 709, 708 }, |
| | 1 | 146 | | { 719, 703 }, |
| | 1 | 147 | | { 727, 711 }, |
| | 1 | 148 | | { 733, 732 }, |
| | 1 | 149 | | { 739, 735 }, |
| | 1 | 150 | | { 743, 739 }, |
| | 1 | 151 | | { 751, 749 }, |
| | 1 | 152 | | { 757, 756 }, |
| | 1 | 153 | | { 761, 760 }, |
| | 1 | 154 | | { 769, 768 }, |
| | 1 | 155 | | { 773, 772 }, |
| | 1 | 156 | | { 787, 779 }, |
| | 1 | 157 | | { 797, 796 }, |
| | 1 | 158 | | { 809, 808 }, |
| | 1 | 159 | | { 811, 809 }, |
| | 1 | 160 | | { 821, 820 }, |
| | 1 | 161 | | { 823, 815 }, |
| | 1 | 162 | | { 827, 825 }, |
| | 1 | 163 | | { 829, 828 }, |
| | 1 | 164 | | { 839, 831 }, |
| | 1 | 165 | | { 853, 852 }, |
| | 1 | 166 | | { 857, 856 }, |
| | 1 | 167 | | { 859, 851 }, |
| | 1 | 168 | | { 863, 861 }, |
| | 1 | 169 | | { 877, 876 }, |
| | 1 | 170 | | { 881, 880 }, |
| | 1 | 171 | | { 883, 875 }, |
| | 1 | 172 | | { 887, 885 }, |
| | 1 | 173 | | { 907, 899 }, |
| | 1 | 174 | | { 911, 909 }, |
| | 1 | 175 | | { 919, 903 }, |
| | 1 | 176 | | { 929, 928 }, |
| | 1 | 177 | | { 937, 936 }, |
| | 1 | 178 | | { 941, 940 }, |
| | 1 | 179 | | { 947, 939 }, |
| | 1 | 180 | | { 953, 952 }, |
| | 1 | 181 | | { 967, 959 }, |
| | 1 | 182 | | { 971, 969 }, |
| | 1 | 183 | | { 977, 976 }, |
| | 1 | 184 | | { 983, 975 }, |
| | 1 | 185 | | { 991, 959 }, |
| | 1 | 186 | | { 997, 996 } |
| | 1 | 187 | | }; |
| | | 188 | | |
| | | 189 | | /// <summary> |
| | | 190 | | /// Time complexity - O(n) |
| | | 191 | | /// Space complexity - O(1) |
| | | 192 | | /// </summary> |
| | | 193 | | /// <param name="nums"></param> |
| | | 194 | | /// <returns></returns> |
| | | 195 | | public int[] MinBitwiseArray(IList<int> nums) |
| | 2 | 196 | | { |
| | 2 | 197 | | var n = nums.Count; |
| | | 198 | | |
| | 2 | 199 | | var result = new int[n]; |
| | | 200 | | |
| | 18 | 201 | | for (var i = 0; i < n; i++) |
| | 7 | 202 | | { |
| | 7 | 203 | | result[i] = NumToValueDictionary[nums[i]]; |
| | 7 | 204 | | } |
| | | 205 | | |
| | 2 | 206 | | return result; |
| | 2 | 207 | | } |
| | | 208 | | } |