java算法之位运算交换值

最新推荐文章于 2025-01-12 20:38:46 发布

原创最新推荐文章于 2025-01-12 20:38:46 发布 · 680 阅读

0 ·

CC 4.0 BY-SA版权

转载时请标明出处。https://blog.youkuaiyun.com/mhhyoucom?type=blog

文章标签：

#android #java #算法 #面试

Android 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种使用Java位运算实现数组中两个元素值交换的方法，并提供了完整的代码示例。这种方法避免了传统方法中使用临时变量的过程，更加高效。

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

经典面试题值交换
java算法之位运算交换值

    public static void main(String[] args) {
        int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};
        swap(data, 1, 2);//交互第二个和第三个元素值
        for (int i = 0; i < data.length; i++) {
            System.out.println(""+data[i]);
        }

    }

    //交换
    public static void swap(int[] arr, int i, int j){
        //普通
//        int tmp=arr[i];
//        arr[i]=arr[j];
//        arr[j]=tmp;

        //位运算
        arr[i]^=arr[j];
        arr[j]^=arr[i];
        arr[i]^=arr[j];
    }