Java: Массивы!

Большинство собеседований на должность SDE (инженера по разработке программного обеспечения) требуют от вас хорошего понимания структур данных и алгоритмов.

Одной из важных структур данных являются массивы.

Массив представляет собой линейную структуру данных и известен тем, что хранит значения в смежных ячейках памяти.

Эта статья поможет вам начать работу с массивами. 🥳

Я буду использовать Java, но не волнуйтесь, вы должны понимать эти псевдокоды независимо от языка программирования.

Давайте разберемся в основных манипуляциях с массивами, таких как вставка, удаление, сортировка и т.д.

Чтобы создать целочисленный массив размером 100,

int[] array = new int[100];

Следующая функция вставит любой элемент в любую позицию, указанную пользователем, и вернет размер измененного массива после вставки.

int insert(int array[], int n, int x, int capacity, int position)
{
  if(n==capacity)
    return n; //cannot insert any element since exceeding capacity
  int index = position-1;
  for(int i=n-1; i>=index;i--)
    array[i+1]=array[i];
  array[index]=x;
  return (n+1); //returns the size of the new array.
}

Следующая функция удалит любой элемент в позиции, указанной пользователем, и вернет размер измененного массива после удаления.

int delete(int array[],int n, int x)
{
  int i;
  for(int i=0;i

В Java есть класс arrays, который можно использовать для сортировки массивов путем импорта java.util. Массивы.

Arrays.sort(array);

Это были основные манипуляции с массивами, с которыми вы можете начать. Если вы хотите погрузиться глубже и овладеть ими, чтобы взломать технические интервью, попробуйте построить свою логику, чтобы решить следующие вопросы:

-> Как перевернуть массив? -> Как найти лидеров в массиве? – > Как повернуть массив влево? – > Что такое алгоритм кадане? – > Что такое техника раздвижных окон? -> Как решить проблему улавливания дождевой воды? -> Как удалить повторяющиеся элементы в массиве? -> Как найти подмассивы для данного условия?

Если вы сможете изучить перечисленные выше проблемы, а также решить вопросы на вашей любимой платформе кодирования, это должно дать вам достаточно уверенности, чтобы взломать любой тип вопроса о кодировании на основе массивов. 🎉

Для начала попробуйте Хакерранк или Хакерство . Женщина 💻

Счастливого обучения! счастливого кодирования! 💖

Оригинал: “https://dev.to/rakshakannu/java-arrays-a65”