Repository navigation
Expand file tree
/
Copy pathSolution.java
More file actions
69 lines (41 loc) · 2.4 KB
/
Copy pathSolution.java
File metadata and controls
69 lines (41 loc) · 2.4 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
//And the angel which I saw stand upon the sea and upon the earth lifted up his hand to heaven (Revelation 10:5)
package com.javarush.task.task30.task3007;
/*
Найдем число 2 в максимальной степени
*/
public class Solution {
public static void main(String[] args) {
System.out.println(maxPowerOf2(140_000)); //131072
System.out.println(maxPowerOf2(1026)); //1024
System.out.println(maxPowerOf2(17)); //16
}
public static int maxPowerOf2(int x) {
x |= x >> 1;
x |= x >> 2;
x |= x >> 4;
x |= x >> 8;
x |= x >> 8;
x |= x >> 8;
return x ^ (x >> 1);
}
}
/*
Найдем число 2 в максимальной степени
Реализуй логику метода maxPowerOf2, который должен возвращать число 2 в максимальной степени, которое получается поместить в переданное число.
Аргументом maxPowerOf2 может быть только положительное целое число.
Используй только операции:
1. Побитовые сдвиги.
2. Побитовое OR.
3. Побитовое AND.
4. Побитовый унарный оператор NOT.
5. Присваивание (можно совмещать разрешенные операции с присваивание, например, &=).
6. Круглые скобки.
Не оставляй комментарии.
Не объявляй никаких переменных, используй только x, который приходит как аргумент метода maxPowerOf2.
Метод main не принимает участия в тестировании.
Требования:
1. В классе Solution должен присутствовать метод maxPowerOf2(int).
2. В классе Solution в методе maxPowerOf2(int) используй только разрешенные операции.
3. В классе Solution в методе maxPowerOf2(int) используй только разрешенные операции.
4. Метод maxPowerOf2(int) должен возвращать число 2 в максимальной степени, которое получается поместить в переданное число.
*/