How do I reverse an int array in Java?

前端 未结 30 2536
爱一瞬间的悲伤
爱一瞬间的悲伤 2020-11-21 07:18

I am trying to reverse an int array in Java.

This method does not reverse the array.

for(int i = 0; i < validData.length; i++)
{
    int temp =          


        
30条回答
  •  北荒
    北荒 (楼主)
    2020-11-21 07:48

    Solution with o(n) time complexity and o(1) space complexity.

    void reverse(int[] array) {
        int start = 0;
        int end = array.length - 1;
        while (start < end) {
            int temp = array[start];
            array[start] = array[end];
            array[end] = temp;
            start++;
            end--;
        }
    }
    

提交回复
热议问题