Sunday, 17 March 2019

Convert array into Zig-Zag fashion

public class ZigZag {
    public static void main(String[] args) {
          int arr[] = new int[]{4, 3, 7,7, 8, 6, 2, 1};
          zigzag(arr);
    }
   
    public static void zigzag(int[] arr) {
       
        boolean flag = true ;//<
       
        for(int i=0;i<arr.length-1;i++) {
            if(flag) {
                if(arr[i]>arr[i+1]) {
                    int temp = arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1] = temp;
                }
            }else {
                if(arr[i]< arr[i+1]) {
                    int temp = arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1] = temp;
                }
            }
            flag = !flag;
        }
       
        System.out.println(Arrays.toString(arr));
    }
}
output: [3, 7, 4, 8, 6, 7, 1, 2]

No comments:

Post a Comment

links for Data Structure

  1) 𝐁𝐞𝐜𝐨𝐦𝐞 𝐌𝐚𝐬𝐭𝐞𝐫 𝐢𝐧 𝐋𝐢𝐧𝐤𝐞𝐝 𝐋𝐢𝐬𝐭:  https://lnkd.in/gXQux4zj 2) 𝐀𝐥𝐥 𝐭𝐲𝐩𝐞𝐬 𝐨𝐟 𝐓𝐫𝐞𝐞 𝐓𝐫𝐚𝐯𝐞𝐫𝐬𝐚𝐥𝐬...