-
Notifications
You must be signed in to change notification settings - Fork 7
Expand file tree
/
Copy pathFlipBit.java
More file actions
29 lines (25 loc) · 792 Bytes
/
Copy pathFlipBit.java
File metadata and controls
29 lines (25 loc) · 792 Bytes
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
/*
Ðåàëèçóéòå ìåòîä flipBit, èçìåíÿþùèé çíà÷åíèå îäíîãî áèòà çàäàííîãî öåëîãî ÷èñëà íà ïðîòèâîïîëîæíîå.
Äîãîâîðèìñÿ, ÷òî áèòû íóìåðóþòñÿ îò ìëàäøåãî (èíäåêñ 1) ê ñòàðøåìó (èíäåêñ 32).
Âîñïîëüçóéòåñü ïðåäîñòàâëåííûì øàáëîíîì. Äåêëàðàöèþ êëàññà, ìåòîä main è îáðàáîòêó ââîäà-âûâîäà äîáàâèò ïðîâåðÿþùàÿ ñèñòåìà.
Sample Input:
0 1
Sample Output:
1
*/
/**
* Flips one bit of the given <code>value</code>.
*
* @param value any number
* @param bitIndex index of the bit to flip, 1 <= bitIndex <= 32
* @return new value with one bit flipped
*/
public static int flipBit(int value, int bitIndex) {
int cond = (1 << (bitIndex - 1)) & value;
if (cond > 0) {
value = value - (1 << (bitIndex - 1));
}
else
value += (1 << (bitIndex - 1));
return value;
}