蓝桥杯练习五——位运算

最新推荐文章于 2024-06-12 10:00:23 发布

柠梦Q_Q

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量77

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_65371735/article/details/129367839

版权

1.只出现一次的数字

2.二进制间距

3.奇数倍数

1.只出现一次的数字

题目：

给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

代码实现：

class Solution {
    public int singleNumber(int[] nums) {
        int a= 0;
        for(int num: nums) {
            a^= num;
        }
        return a;
        /*
        异或运算有以下几个特点：
一个数和 0 做 XOR 运算等于本身：a⊕0 = a
一个数和其本身做 XOR 运算等于 0：a⊕a = 0
XOR 运算满足交换律和结合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b
        */
    }
}

结果：

2.二进制间距

题目：

给定一个正整数 n，找到并返回 n 的二进制表示中两个相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。

如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此相邻。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，"1001" 中的两个 1 的距离为 3 。

代码实现：

class Solution {
    public int binaryGap(int n) {
       String m=Integer.toString(n,2);//转换为字符串二进制
       int a=0;//记录出现“1”的位置
       int last=0;//记录上次出现“1”的位置
       for(int x=0;x<m.length();x++){//遍历
           if(m.charAt(x)=='1'){//charAt在字符串中查找1
               a=Math.max(a,x-last);//计算两个1之间距离的最大值
               last=x;
           }
       }
        return a;
    }
}

结果：

3.奇数倍数

题目:

请你找到最小的整数 X 同时满足：

X 是 20192019 的整倍数；
X 的每一位数字都是奇数。

代码实现：

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        for(int x=1;;x*=2019){
          String data=""+x;
          for(int i=0;i<data.length();i++){
             if(data.charAt(i)%2==1){
                System.out.print(data);
               break;
             }
          }
         
        }
        
        scan.close();
    }
}

结果：