剑指offer中位运算技巧

最新推荐文章于 2020-04-03 10:55:24 发布

原创最新推荐文章于 2020-04-03 10:55:24 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

39 篇文章

订阅专栏

剑指offer 编程之美

6 篇文章

订阅专栏

本文提供了四个Java编程案例：计算Excel列号、统计二进制中1的数量、判断整数是否为2的幂以及计算两个整数二进制表示的差异。通过实际代码展示了算法实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class first {
  public static void main(String args[]){//A是第一列，B是第二列，z是第26列，AB是第27列,输入一串字符串，求是第几列
	  Scanner cin=new Scanner(System.in);
	  String s=cin.next();
	  int sum=0;
	  for (int i=0;i<s.length();i++){
		  sum=sum*26+s.charAt(i)-'A'+1;
	  }
	  cin.close();
	  System.out.println(sum);
  }
}

public class Second {
	public static void main(String args[]){//统计一个整数表示的二进制中最多有多少个1
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt();
		cin.close();
		int num=0;
		while(n!=0){
			n=(n-1)&n;//相当于将整数二进制最右边一个1变成0
			num++;
		}
		System.out.println(num);
	}
}

public class third {//判断一个整数是否为2的整数次方
	public static void main(String args[]){
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt();
		 cin.close();
		 n=(n-1)&n;//去掉唯一一个1
		 if (n==0)
			 System.out.println("是2的整数次方");
		 else
			 System.out.println("不是2的整数次方");
		 
	}

}

public class fourth {
   public static void main(String args[]){//输入m和n.计算改变m的二进制的几位才能得到m的二进制，比如10的二进制是1010,13的二进制是1101需要改变3位才能得到1101
	  Scanner cin=new Scanner(System.in);
	  int n=cin.nextInt();
	  int m=cin.nextInt();
          cin.close();
         int c=n^m;//先求异或
	  int num=0;
	  while(c!=0){
		  c=(c-1)&c;
		  num++;
	  }
	  System.out.println(num);
  }
}