标签：arr int System day1 蓝桥 ++ x1 out

基础知识

1.位运算符

1.&(与) 、|（或）、~（非/取反）
2.>>和<<运算符将二进制位进行左移或者右移操作

利用连续异或或者构建一个新数组可以很快解决

package lqb;

import java.util.Random;
import java.util.Scanner;

public class day1 {
	public static void main(String[] args) {
 		int N = 1001;
		int[] arr = new int[N];
		for (int i = 0; i < arr.length - 1; i++) {
			arr[i] = i + 1;
		}
		// 生成一个随机数
		arr[arr.length - 1] = new Random().nextInt(N - 1) + 1;// 生成随机数
		// 生成随机下标进行调换
		int index = new Random().nextInt(N);// 生成随机下标
		// 调换位置
		int a = arr[index];
		arr[index] = arr[arr.length - 1];
		arr[arr.length - 1] = a;
		int x1 = 0;
		for (int i = 0; i <= arr.length - 1; i++) {
			System.out.print(arr[i]);
		}
		System.out.println();
		for (int i = 1; i <= N - 1; i++) {
			x1 = x1 ^ i;
		}
		
		for (int i = 0; i < N; i++) {
			x1 = x1 ^ arr[i];
		}
		System.out.println(x1);

	}

}

利用新建数组解题

int [] arr1=new int [N];
		for (int i = 0; i < N; i++) {
			arr1[arr[i]]++;
		}
		for (int i = 0; i < N; i++) {
			if(arr1[i]==2) {
				System.out.println(i);
				break;
			}

其余代码同上

例二

可通过异或消除最后一个一，通过消除次数即可判断有几个一

public class day2 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int a = input.nextInt();
		input.close();
		int count = 0;
		/*
		 * 通过移位再相与判断 for(int i =0;i<32;i++) { 
		 * if((a&(1<<i))==(1<<i)) {
		 *  count++; } }
		 */

		// 通过相与判断
		while (a != 0) {
			a = a & (a - 1);
			System.out.println(a);
			count++;
		}
		System.out.println(count);
	}
}

标签：arr,int,System,day1,蓝桥,++,x1,out
来源： https://blog.csdn.net/weixin_51133619/article/details/123168601

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。